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Foreword 

Dear reader, this work is almost a collection of notes on the fields I like to study. I 
do it using English because this is the language for the information technology when 
the concepts are beyond the common interest and because I would like to practice 
with English as well. As you can understand from these few lines, I might be a good 
English reader, but surely I am not a good writer. If you are interested on the topic of 
this book and you will read it, please be prepared and please forgive me, but if you 
are connected and you like it to do, I would appreciate if you send me a note about the 
phrases that I might correct (it is enough that you write something like: "you wrote 
this... but you should write that..."). My email address is appunti2@gmail.com. 

Who am I? I was a technical teacher at high school. I was excited in 1981 when I 
could use a Burroughs B91: I learned to write COBOL programs and experienced 
with other Burroughs proprietary languages for the system maintenance. Then, I felt 
excited again in 1995 when I started studying GNU/Linux systems and I dreamed 
(again) a world of free software, free knowledge (and peaceful living); I also wrote 
a free book about GNU/Linux and what it can be done with it (of course, I used my 
mother language for it). But I found that things do not work as simple as in my dream 
— especially with my teaching experience — because in human nature the 'freedom' is 
something that is not appreciated if it is 'free'. Freedom is not just a matter of money 
or laws, but when it should be applied to the information technology the freedom 
requires knowledge: information technology is something on what we all depend for 
our life, but depending on what we can not verify — because we do not understand in- 
depth or because, for unknown reasons, we prefer what is not open source — we will 
be just slave. Anyway, although my thoughts are so catastrophic, I am still attracted 
from what I felt in my young ages, when I imagined that computers could be built 
simply with discrete logic (and all the software could be written from scratch)... :-) 

Daniele Giacomini 
Via Morganella Est, 21 
1-31050 Ponzano Veneto (TV) 
Italy 

appunti2 @ gmail.com 

h ttp ://it. linkedin . com/pub/daniele-giacomini/4b/3 64/6b2 
http://informaticalibera.net 
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active high 10 active low 10 AND 7 assert 10 boolean algebra 12 buffer 7 De 
Morgan's laws 12 discrete logic 21 floating 21 fundamental product 15 hardware 
description language 23 HDL 23 high impedance 21 IC21 integrated circuit 21 
inverter 6 Karnaugh map 17 logic circuit 10 logic connective 5 logic gate 5 logic 
network 10 logic operator 5 logic variable 5 negate 10 NOT 6 not-inverter 7 OR 8 
propagation delay 21 signal 10 sum of products 15 tri-state buffer 21 Verilog 23 
XOR 9 Z 21 

The term logic comes from the philosophy and it is the way by which something can 
be found true or false. The concepts of 'true' and 'false' can be considered as the two 
elementary values of a logic variable. There are different ways to represent the values 
of a logic variable and every context might have its own symbology, but when using 
numbers — unless otherwise specified — it is custom to associate 1 to 'true' and 0 to 
'false'. 

A logic expression, or a logic function, is the expression or the function that produces 
a true or false result. The components of a logic expression or function are listed 
below: 



• declarative propositions - propositions that can be found either true or false; 
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Logic functions and logic gates 



• logic constants - either true or false; 

• logic variables - variables that can represent only the values true and false; 

• logic functions and operators - the functions or the operators used to connect the 
other logic components into a more complex function or expression. 

Logical functions can be represented in different ways, depending on the context and 
on possible typographical limitations. Therefore, every time it is necessary to under- 
stand which is the adopted symbology, taking into account that the representation 
might change inside the same document; for example, the body text explaining a 
problem might use one symbology, whereas the pictures might have a different and 
more appropriate one. One particular way to represent a logic function consists on 
drawing little boxes, with one or more inputs and one single output: these are known 
as logic gates. 

Table 1.1. Some alternative notations regarding the common logic functions, as- 
sociating the symbology used for the corresponding logic gates. 
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a — 


^> — a 
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not a 


a' ->a 
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a — 


^>^~ a 


(aQb) 


a and b 


a A b 


a-b 


ab 


a — 
b — 


J— a-b 


(a^b) 


a or b 


a vb 


a + b 


a — 
b - 


C>-a + b 


a( b 


a xor b 


a e b 


a _ * 


)) ^ aeb 



The truth tables are used to define the meaning of logic operators: all the values of 
the input variables are matched with the corresponding logic results. 

1.1 NOT 



The NOT function has a single input and produces the logic inversion. That is: if the 
input is true (1), the output is false (0) and vice versa. When the NOT function is 
represented in the form of a logic gate, it is known with the name inverter. 
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Figure 1.2. NOT (inverter). 
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The figure above shows that there are two alternative way to represent an inverter 
gate: the first one is the most common. 

1.2 x not-inverter' or 'buffer' 

Two consecutive inversions give just the original logic value; that is, "NOT (NOT 
A)" is just the same as "A". There is a logic gate that is known as not-inverter or 
buffer: it does nothing from the logic point of view, but it has some meaning for other 
problems. 

Figure 1.3. Buffer (not-inverter). 
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From the example shown for the inverter and the buffer logic gates, it should be 
noticed the use of the little bubble that means logic inversion. This bubble can 
appear at the input or at the output and it might be used also with other logic gates. 



1.3 AND 

« 

The AND function takes two inputs and the result is true only if both inputs are true, 
otherwise the result is false. 
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Figure 1.4. AND. 
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The AND logic function might have more than two input variables and the result is 
true only if all the inputs are also true. The same way, the AND logic gate might have 
more than two input lines, as it is shown in the following figure. 

Figure 1.5. AND gate with more than two inputs. 
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1.4 OR 

The OR logic function takes two inputs and the result is true if at least one input is 
true, otherwise the result is false. 



1.6. OR. 
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truth table 

The OR logic function might have more than two input variables and the result is true 
if at least one input is also true. The same way, the OR logic gate might have more 
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than two input lines, as it is shown in the following figure. 
Figure 1.7. OR gate with more than two inputs. 
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1.5 XOR 

The XOR logic function (exclusive or) is derived from the other one: it takes two 
inputs and the result is true if only one input is true, otherwise the result is false. 

Figure 1.8. XOR. 
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Even the XOR logic function might have more than two input variables and the result 
is true if only one input is also true. The same way, the XOR logic gate might have 
more than two input lines, as it is shown in the following figure. 

Figure 1.9. XOR gate with more than two inputs. 
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1 .6 Logic networks 

Elementary logic functions can be used together to build more complex ones. When 
using logic gates, connecting two or more gates results into a logic network or logic 
circuit, which are equivalent definitions of the same thing. 

Figure 1.10. A simple logic network. 
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logic function 
f- (X + X ) . 

J v l 2^ 2 truth table 

The logic gates are connected together with wires; the figure above shows a name for 
every wire, where jci and X2 are the inputs of the overall logic function and / is the 
output. Each wire can carry a value of 0 or 1 that in electronics is represented by a 
tension (measured in Volts and known also as voltage). In electronic circuits there is 
usually a common connection known as ground, because it carries the 0-volt point of 
reference for the other electric tensions. In a logic circuit, when a wire has the same 
voltage of the ground, it represents the value 0; when the electric tension is higher (or 
lower, depending on the specific technology used) the value that a wire represents is 
1. 

Together with the truth table, a logic network might have also a timing diagram, where 
the electric signals (the tensions) are shown dynamically, like the example below: 
when the line of the diagram is low it represents the value 0; when the line is high it 
represents the value 1 . 
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Figure 1.11. Timing diagram. 
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The electric signal (tension) used to represent the value 1 might be positive or negative 
in relation to the ground potential. The choice to be positive or negative depends on 
the technology used to build the logic gates. When a timing diagram is drawn, the 
value of the signal used to represent 1 is always shown high, regardless if it is a 
positive or negative tension. 

Figure 1.12. The simple logic network with a negated wire name. 
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When a wire is named, this name might be negated. The figure above shows the same 
simple logic network, where the previous wire w 2 is replaced by the name x 2 . In fact, 
the wire x 2 is obtained inverting the value at the wire x 2 and so it is easier to read the 
logic network. 

It is common to use the word 'active' to mean 1 on a wire, but when a wire is labeled 
with a negated name, the meaning of 'active' becomes ambiguous. The name of the 
wire implies the name of the signal it carries: a plain name (without negation) means 
that this is the name of the high signal or the name of the value 1 (active high); on 
the other hand, a negated name is the name of a low signal or the name of a value 0 
(active low). To express the meaning that the signal is the one that it is expected to 
be, based on the name of the wire, it is custom to use the words assert and negate. 
For example, in the above figure, the wire W\ is asserted when it is high — or one — 
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and negated when it is low — or zero — , whereas the wire x 2 is asserted when it is low 
— or zero — and it is negated when it is high — or one — . 

1 .7 Operator precedence 

When the logic functions are written in the form of expressions, it is important to 
define the order of precedence, to avoid an excessive use of parentheses. This order is: 
NOT, AND, OR. For example, a+bc means exactly a+(b-(c)). It should be noticed 
that it works like the usual arithmetic, where multiplication has the precedence on the 
addition. 

The precedence problem is not related to logic networks, because the connections 
define the order of evaluation. 



It is not specified the precedence order for the XOR operator, because it is a derived 
function of the other ones. So, if ambiguity might occur with a logic expression, 
parentheses should be used. 



« 



« 



1 .8 Irrelevant values inside the truth table 

There are situation where truth tables of logic functions can be reduced, because for 
some conditions the value of some inputs are irrelevant. When an input value might be 
anything, it is used a letter 'X' . For example, the simple function shown on a previous 
section is (xi+x 2 )-X2 and it happens that if jti is 0, it does not matter what value has 
X2, because the output remains 0. 

Figure 1.13. Truth table simplified. 
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1.9 Equivalence 

Through the elementary logic operators it is possible to build complex functions, 
where there are different alternatives to obtain the same result. For example, the XOR 
function might be obtained as (a+b)-(a+b) or as (a+b) (a b) or as (a+b) (a+b), or 
even more complex and less useful ways. To transform a logic function into another, 
producing the same result, come to help the De Morgan's laws: 
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a • b= {a+b) 
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Putting together the truth tables of the basic logic functions with the De Morgan's 
laws, it is possible to find the equivalences shown in the following table; equivalences 
on which is based all the 'logic' algebra, better known as the boolean algebra (or 
Boole's algebra). 

Table 1.15. Boolean algebra equivalences. 
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When the logic function is defined using only the basic logic operators (NOT, AND, 
OR), the De Morgan's laws allow to transform easily a logic function into its comple- 
ments. Given the function / it is possible to obtain the negated function / following 
a simple procedure: 

• the original AND operators are replaced with OR operators and vice versa, using 
parentheses to keep the original evaluation order unchanged; 

• all the variables are complemented (negated) with the NOT operator. 
Example: 

/ = a+bc+de+gh 

f = a-(b+c)-(d+e)-(g+h) 



Please notice that A B is not the same as (A-B). So, writing AB might create 
confusion, because the line above seems to be unique. 



1.10 Sum of produtcs 

A logic function is an expression made of logic variables, logic constants and logic 
operators, which produces a logic result (true or false). However, a logic function can 
be described simply with the truth table that combines the input variable values with 
the expected result for every input combination. 

Having a truth table it is possible to synthesize the corresponding logic function 
through the method known as the sum of products. The sum of products is the 'sum' 
(logic OR) of all the fundamental products that describe every input condition. The 
following picture shows three truth tables with two, tree and four inputs; for every 
input combinations it is written the fundamental product, which is a function that be- 
comes true only with a particular combination. For example, the fundamental product 
A B C (or ABC) describes the combination A=0, B=l and C=0. 
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Table 1.16. Fundamental products of functions having two, three and four input 
variables. 
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For example, the function known as NXOR (function of two input variables that is 
true only when the inputs have the same value) is synthesized with the procedure that 
is shown by the following figure. 



Figure 1.17. NXOR function synthesis, starting from the truth table. 
A B 



0 
0 
1 

1 



0 

1 

0 

1 



fundamental 
product 



function 
result 



A B 

A B 

A B 

A B 



1 

0 
0 
1 



normal 
synthesis 

>AB 



reversed 
synthesis 



>AB 



B 



A B + A B 



>AB 



>AB 



(A B + A B ) 



B 



t^yC*^ ( A B + A B ) 



A B + A B 



sum of products 



To synthesize a function, the fundamental products corresponding to the expected 
true combinations are added together (sum of products); as the figure shows, it is also 
possible to do the opposite to obtain the equivalent negated function. 
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1.11 Karnaugh maps 

A logic function can be translated into a Karnaugh map, which can help to simplify 
the expression that synthesize the function. The Karnaugh map is a bidimensional 
representation of the fundamental products, from the truth table that is to be analyzed. 
In the following figures are shown three empty maps, for functions with two, three 
and four input variables: care must be taken to the fundamental produtcs sequence, 
because it does not correspond to the one used for the truth table. 

Figure 1.18. Karnaugh maps containing the fundamental product definitions per- 
taining to each cell. 
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The maps should be used placing inside the cells a 1 where the fundamental products 
are valid. The following figures show some examples, matching each truth tables with 
the corresponding map. 

Figure 1.19. Truth tables and Karnaugh maps pairs. 
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Once the map is prepared, the cells containing the value 1 should be grouped together 
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in rectangular shapes, considering different grouping alternatives if possible. Please 
notice that these groups can be only of one, two, four, eight,... elements. 

Figure 1.20. Karnaugh maps with the cells grouped horizontally and vertically; 
the map with four input variables shows two alternative groupings. 
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When two adjacent cells — vertically or horizontally — contain the value 1, one of 
the variable regarding the two cell is useless. The following figure demonstrates intu- 
itively the process. 

Figure 1.21. Simplification when two adjacent cells have the value 1. 
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The simplification comes out from the fact that x OR x is always true; therefore, when 
a rectangular group shows that the same variable appears both normal and negated, 
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that variable can be simply ignored. 

Figure 1.22. Example of a map that cannot be simplified. 
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Figure 1.23. Example with three variables. 



A 


B 


c 






C 


c 


0 


0 


0 


1 


AB 


I 1 


1 J- 


0 


0 


1 


1 






0 


1 


0 


0 


A B 


0 


0 


0 


1 


1 


0 








1 


0 


0 


1 


AB 




( > 

1 


0 


1 


0 


1 


1 










1 


1 


0 


1 


AB 


f 


1 




1 


1 


1 


0 




IV J 





>ABC+ ABC + ABC + ABC = B 



■> AB C + AB C = AC 



t t 

B+AC 

Figure 1 .24. Example of alternative simplifications with a map having four vari- 
ables. 
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Karnaugh maps allow to simplify a logic function with no more than four variables, 
otherwise the map should have more than two dimensions and it would be impractical 
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to view. 



It might happen that the function output for some input combination is unspecified, 
because it doesn't matter what it is. When it happens, the synthesis can decide what 
value is better for the purpose of reducing the final expression. That is: it is free the 
decision whether these values should be grouped or not. 

Figure 1.25. Example of alternative options when simplifying a function with 
some unspecified output values. 
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Karnaugh maps can be used also for logic networks with more than one output for the 
same inputs; in that case, these networks are seen as multiple logic functions sharing 
the same input variables: it is probably useful to try to share also some more elements 
inside the two functions as it is shown in the following example. 
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Figure 1.26. Two functions of the same input variables, synthesized with two 
maps. 
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Figure 1.27. Logic network solution: divided on the left and joined on the right 
(saving a logic gate). 
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1.12 Electronic logic gates 



The logic gates are usually implemented inside integrated circuits (IC), with various 
technologies and densities. During the 1970' s it was commonly used the so called 
discrete logic, made of small integrated circuits with few logic gates or simple specific 
logic circuits. The old 'discrete logic' might give the idea of what can be concretely 
a logic gate in reality. 

Figure 1.28. Four NAND gates inside an integrated circuit. The schematic on 
the left shows that the connections 7 and 14 must be used for the power supply: 
Vcc/Vdd and GND (ground). 
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The boolean algebra consider only three logic states: 0, 1 and 'X', for 'true', 'false' 
and 'unspecified' (unknown). The electronic logic adds another state: 'Z' for 'high 
impedance' or 'floating'. 



« 
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Figure 1.29. Tri-state buffer. On the left side the enable line is 'active high'; on 
the right side the enable line is 'active low'. 
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The tri-state buffer, shown above, works like a buffer, replicating the same value 
received from the input to the output, but only when the enable input is asserted, 
otherwise its output becomes virtually 'disconnected'. The state of isolation that the 
tri-state buffer can have on the output, when the enable input is negated, is called 
'high impedance' or 'floating' and is used the letter 'Z' to show it. 

Figure 1.30. The connection of many output lines together is possible with tri- 
state buffers. 



NEVER DO THIS! 




only one enable line 
can be asserted! 



The figure above shows that it is not possible to connect together the output of two 
or more common logic gates, because it is not specified what should happen if these 
output drive a different logic state and because it will damage these components. On 
the right the circuit is modified with the addition of tri-state buffers; this time the 
connection is possible, but only under a strict condition: only one tri-state buffer can 
be enabled. But if no one of the four tri-state buffers is enabled, the last AND gate 
on the right receives an unpredictable or confused input, corresponding to the Z state, 
which is neither 0 nor 1 . 

Electronic gates have also another important characteristic: the propagation delay, 
which means that the gates output is always updated with a little delay, compared to 
the input changes. 
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Figure 1.31. Delay introduced by a simple inverter gate. 
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The figure above shows that even the simplest component, like the inverter gate, intro- 
duces a little delay. In that case it appear a delay of 2 ns. The following figure shows 
that the delay can be used to produce a short pulse. 

Figure 1.32. Pulse signal produced with an inverter delay. 
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It should be noticed that the above example is not practical, because the delay is too 
short to be useful; a longer delay with a sequence of more inverters might solve the 
problem. 

1.13 HDL 

Logic networks can be simply designed in a way that can be read by human. When a 
logic network is to be treated as data, it should be 'designed' adding all the informa- 
tion needed and not just only the graphical aspect, whereas the graphical aspect might 
also be unnecessary and omitted. There are specific languages (just like the common 
programming languages) used to describe the logic networks and, more generally, the 
hardware. These are known as hardware description languages and the abbreviation 
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HDL is commonly used. 

There are two main HDL languages: VHDL and Verilog. Here is used Verilog because 
of its closeness to the C language, allowing to show examples without a previous 
detailed study of the language. 

As a first example of Verilog coding it is shown how a simple AND gate could be 
synthesized. Verilog defines modules that are intended like black boxes with input and 
output ports, modules declared like they were functions; here the module is declared 
with the name my_and, because the name 'and' is obviously reserved. 

Figure 1.33. The module my_and that is to be synthesized with Verilog. 



The first solution in Verilog code is very simple and it uses a 'continuous assignment' 
with a little delay (6 ns) to reproduce the propagation delay that real gates have. 



Listing 1.34. Verilog code implementing the my_and module with a continuous 
assignment. 



^timescale Ins 




module my_and (Y, A, B) ; 




input A, B; 




output Y; 




assign # 6 Y = A & B; 


// continuous assignment 


endmodule 





A very simple variation of the above example consists on the use of a gate instantia- 
tion, which is named AO; like the previous example it is specified a 6 ns delay. 

Listing 1.35. Verilog code implementing the my_and module with a gate instan- 
tiation. 

^timescale Ins 
module my_and (Y, A, B) ; 

input A, B; 

output Y; 

and #6 AO (Y, A, B) ; // gate instantiation 

endmodule 



my_and 



A> 




AO 



B> 
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The two example above declare the module myjxnd and specifies that A and B are in- 
put ports (wires), whereas Y is an output port. Then, on the first example it is assigned 
to the Y wire the result of A B, with a 6 ns delay, whereas on the second example 
it is used a gate instantiation with the same delay. Please notice that the continuous 
assignment of the first example and the gate instance of the second just work contin- 
uously: every time that A or B change value, after the specified delay they update the 
value assigned to Y. 

A more complex solution might requires to use a memory, defining that the output 
line is the output of a virtual register with the same name. This virtual register works 
like a local variable of a single bit. 

Listing 1.36. Verilog code implementing the my_and module with a propagation 



delay of 6 ns. 



'timescale Ins 






module my_and (Y, A, 


B) ; 




input A, B; 






output Y; 






reg Y ; 


// 


virtual register 


always @ (A or B) 


// 


do if A or B change value 


begin 






# 6; 


// 


propagation delay 


Y = A & B; 


// 


assign the result to Y 


end 






endmodule 







The above code, after the module ports declarations, specifies that the Y wire comes 
from a register, so that the value of Y should be changed assigning something to it 
(inside a block). Then it start a block delimited by the keywords begin and end, 
which is executed every time that at least one of the input ports (A and B) changes 
its value. This block starts with a 6 ns pause, then the bitwise A B is calculated and 
assigned to Y. 
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45 ! 47 ! = 47 ! == 47 * 47 */ 29 + 47 . 29 / 47 /* 29 // 29 ; 29 ==47 ===47 
?: 47 addressing 5 1 always 60 and 45 array 37 51 assign 54 assignment 60 
begin 60 behavioral module 60 bit range 51 bit size 37 51 blocking assignment 60 
buf 45 buf if 0 45 buf if 1 45 case 68 casex 68 casez 68 combinational 
circuit 54 control structure 68 data type 37 def par am 44 delay 62 directive 33 end 
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number 35 for 68 forever 68 fork 70 function 52 gate instance 45 HDL 27 if 
68 initial 60 inout 40 input 40 integer 37 integer number 35 join 70 
level event 63 literal constant 35 macro 33 memory 37 module 42 module instance 
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notif0 45 notif 1 45 nxor 45 or 45 output 40 parameter 41 port 40 
primitive 45 primitive instance 45 procedural assignment 60 real 37 reg 37 
repeat 68 scalar 37 signal 35 string 35 52 supplyO 37 supplyl 37 switch 
instance 45 symbolic macro 33 system function 67 system task 67 thread 70 
thread 60 time 37 top level module 42 tri 37 triO 37 tril 37 triand 37 
trior 37 variable 37 vector 37 51 Verilog 27 wait () 63 wand 37 while 68 
wire 37 wor 37 x 35 xor 45 z 35 & 47 && 47 @ 65 A 47 ~ 47 ~& 47 ~" 47 ~ | 47 
I 47 | | 47 { { } } 47 { , } 47 $display () 29 67 $finish 67 $ finish () 29 
$monitor() 67 $time 67 -47 < 47 <= 47 << 47 <<< 47 > 47 >= 47 » 47 
»>47 %47 Mefine33 'else 33 'endifSS x ifdef33 A ifndef33 
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Logic networks can be simply designed in a way that can be read by human. When a 
logic network is to be treated as data, it should be 'designed' adding all the informa- 
tion needed and not just only the graphical aspect, whereas the graphical aspect might 
also be unnecessary and omitted. There are specific languages (just like the common 
programming languages) used to describe the logic networks and, more generally, the 
hardware. These are known as hardware description languages and the abbreviation 
HDL is commonly used. There are two main HDL languages: VHDL and Verilog. 
Verilog has the advantage to be more terse and similar to the C language. 

When an HDL language is used, the project usually has two purpose: simulation 
and synthesis. Simulation is used to verify the project with a software tool; synthesis 
is made to obtain some specific code for programmable hardware or to produce a 
final integrated circuit. When using an HDL language, some code might have specific 
meaning for the simulation that the synthesis phase might ignore. 

To verify the examples of this chapter, the TKGate and Icarus simulation environ- 
ments might be used (http://www.tkgate.org , http://iverilog.icarus.com ). 
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2.1 Minimal notions 

There is some similarity between Verilog and the C language, but Verilog is not C 
and the resemblance is limited to some aesthetics. The first minimal notions to start 
reading the Verilog code are the following: 

• comments are the same as C (/*...*/ and //); 

• white spaces are ignored unless they are delimited as string constants; 

• the semicolon ( ; ) is used to terminate the statements and the comma ( , ) is used 
to separate elements inside a list; 

• identifiers (the names used to identify components defined inside the code) are 
case sensitive and should start with a letter or the underscore (_) and might contain 
letters, digits, underscore (_) and dollar ($);* 

• all Verilog keywords are lowercase. 

2.2 Hello world! 

A first minimal program is useful to test the simulation environment. The Verilog 
language includes some functions and instructions whose name start with dollar ($), 
functions and instructions that are intended to control the simulation environment. 
The typical simulation environment should have the ability to display some text that 
Verilog can output with the $display () function, which works in a similar way to 
the print f ( ) found in C. 



Listing 2.1. Two times "Hello world!". 



module hello; 




initial 




begin 




$display ("Hello 


world ! " ) ; 


$display ("Hello 


world ! " ) ; 


#10 $finish; 




end 




endmodule 





The example listed above shows two times the text "Hello world!", then it waits 10 
time units and then it stops the simulation with the $ finish instruction. Please notice 
that the $display ( ) function adds a new-line at the end of the string and the double 
display is intended to show this feature. It is supposed that the file containing the 
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above listing is named 'hello . v'; to run TKGate with it, the following command 
might be used: 



$ tkgate20 hello . v [Enter] 

Figure 2.2. TKGate after the program end. 
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modulo hello; 

initial 
begin 

$displ«y ("H-llo worldl ") ; 
$displ«y ("Hello worldl") ; 
#10 $finish; 
end 
endmodule 



TkGate 2.0-blO - Digital Circuit Editor and Simulator (released Sep 26 2009) 

[Compiled Jul 27 2012 23:00:50] 

Copyright (C) 1987-2009 by Jeffery P. Hansen 

TkGate comes with ABSOLUTELY MO WARRANTY; see ' Help. .. License ' menu 
for license and warranty details. Report problems to hansen@tkgate.org 

[Loaded VPDs: CokeMachine TTY KBD SCR] 

Starting simulator at Wed Jan 23 19:58:45 2013. 

Hello world! 

Hello worldl 



File: hello. v 



Module: hello 



The above example might be also compiled and tested with Icarus Verilog in the 
following way: 

$ iverilog -o hello, vvp hello .v [Enter] 

The above command generates the file 'hello. vvp' that can be executed by the 
command vvp: 

$ wp hello .wp [Enter] 



Hello World! 
Hello World! 



This video shows how to replicate the above example, with TKGate and with 
Icarus Verilog, starting from the same source 'hello.v': ogv http://www.youtube. 
com/watch 7v=kGofhPGWErc . 
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To use a Verilog simulation environment it is also necessary to be able to trace a 
wave at some point, to see dynamically what happens inside some virtual wires. The 
next example is made to generate two different clock signals at the variables x and y 
(these variables represent a wire with memory and it doesn't matter how it should be 
implemented). 

Listing 2.4. Two different clock signals. 

module wave; 
reg x; 
reg y; 
initial 
begin 

$dumpf±le ("wave.vcd") ; 
$dumpvars (0, wave) ; 

x = 0; 
Y = 0; 
end 
always 
begin 

# 20; 
x = 1; 

# 20; 
x = 0; 

end 
always 
begin 

# 15; 

y - i; 

# 15; 
y = 0; 

end 
endmodule 



The above listing contains two simulation functions necessary to Icarus Verilog to 
create the 'wave . vcd' with all the variables variations; this file is then read by GTK- 
wave. The following command assumes that the above listing is contained inside the 
file 'wave . v': 

$ iverilog -o wave.wp wave.vf&fer] 



32 



Introduction to Verilog 



$ wp wave . wp [ Enter ] 

The simulation does not stop by itself and it is necessary to send an interruption signal 
with the keyboard combination [ Ctrl c ] . 

$ [Ctrlc] 

Then wp turns to work in interactive mode and it is necessary to type the command 
finish: 

> finish [Enter] 

At this point there is the file 'wave . vcd' and it can be read with GTKwave: 
$ gtkwave wave.vcd[£«ter] 

Figure 2.5. GTKWave with the variable x and y selected. 

File Edit Search Time Markers View Help 



From:|o sec To:|21950320 s ^ Marker:-- | Cursor: 5452375 sec 



SST 



r 



Signals Waves 
Time 



Type Signals 



reg x 



reg y 



Append | Insert | Replace | 




The picture above shows GTKWave with the variables x and y already selected. To 
do so, on the left the module name (wave) must be selected, then the variable names 
appear just below: the variable names must be dragged and dropped into the black 
window that should show the waves. 

TKGate can use the same source example, but it does not know the functions 
$dumpfile() and $dumpvars() , so these lines must be removed or commented. 



$ tkgate20 wave .v [Enter] 



The following picture shows TKGate running the simulation with a 'scope' window 
showing the waves, selected from the net list on the left. 
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Figure 2.6. GTKWave with the variable x and y selected. 
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TkGate: Scope 



□ X 



File Simulate Trace Help 



File Edit 



Simulate 



Module 



Help 



ll [V 0[ ll i>[GG £*J 8i J[ 

|^| Tree |l|List| t> Edit Q Interface Simulate 

modulo wave; 



r«g x; 
rog y; 
initial 
begin 

//$duzpfile { "wave, vcd") ; 

/ / Sduvvvars {0, wave} ; 

y. = 0; 

y = 0; 
end 
always 
bogin 

* 20; 
x = 1; 

* 20; 
x = 0; 

end 
always 
bogin 

* lb; 
y = 1; 

I 13; 




File: wave.v 



Module: wave 



_r 



42. 846us 



+0 +10 +20 +30 +40 +50 +60 +70 



+90 +100 



This video shows how to replicate the above example, with Icarus Verilog and 
TKGate, starting from the same source 'wave.v': ogv http://www.youtube.com/ 
watch 7v=NLzcXuadiIQ . 



2.3 Compiler directives 

The C language has a pre-compiler that looks for directives like #define and 
#ifdef . The Verilog language has similar directives that starts with the character 
' (back quote). Like in the C language, the compiler directives do not have the final 
semicolon. 

Like in the C language there is a 'define directive to declare a symbolic macro: 



Me f i n e macro replacing _text 



For example, the symbolic macro 'MY_MACRO representing the value 45 could be 
declared as: 



'define MY MACRO 45 



To use the symbolic macro inside an expression, it must be used with the ' prefix, 
like this: 
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x = a + 'MY_MACRO; 

Like in the C language there are the directives 'ifdef, 'ifndef, 'else and 
'endif , to conditionally select the Verilog code. 



' i f de f macro 

code_if_macro_exists 

'else 

alternative _code 

'endif 



'ifndef macro 

code_if_macro_does_not_exist 

'else 

alternative _code 

'endif 

See the following example: 

'ifdef MY_MACRO 

x = a + 'MY_MACRO; 
'else 

x = a; 
'endif 

In the above example, the variable x is the sum of a and the macro 'MY_MACRO, but 
only if the macro itself is already declared. The next example is just the opposite, but 
with the same meaning: 

'ifndef MY_MACRO 

x = a; 
'else 

x = a + 'MY_MACRO; 
'endif 
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The Verilog language requires the definition of the timescale, which is the minimal 
time unit used for the simulation. The timescale is defined with the 'timescale 
directive: 



'timescale integer _delay_unit \ / max resolution 



The integer delay unit time and the max resolution are specified with values that 
should be 1, 10 or 100 followed by "s" (seconds), "ms" (milliseconds), "us" (mi- 
croseconds), "ns" (nanoseconds), "ps" (picoseconds) or "fs" (femtoseconds). 



'timescale lOns/lns 

The above example requires that the simulation is made with a precision of 1 ns, 
whereas the integer delays are 10 ns multiples, but this means that a delay of 1 is 
10 ns long and a decimal delay time can be specified, up to the first decimal position. 
For example, a delay of 1.3 is equal to 13 ns, but 1.35 is also equal to 13 ns, because 
the minimal resolution is of 1 ns. The following example specifies that only integer 
delays notations are allowed (1 ns): 



'timescale Ins 

2.4 Signal values 

Verilog consider four 'logical' states: 0, 1, unknown and floating (hi-impedance). The 
states 0 and 1 are the well defined logic values; if the logic value is unknown or it 
is not possible to establish it, the symbol x or x can be used to express it. If a wire 
becomes isolated from the other connections, the symbol z, z or ? can be used to 
describe it. 



0 


logical 0 


X 


X 


unknown or unspecified 


1 


logical 1 


z 


Z 


? floating (high impedance) 



2.5 Literal constants 

A literal constant is a constant value represented directly by its value. There are 
three types of literal constants that Verilog can expect: integer numbers, floating point 
numbers and strings. 
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The literal constant representing an integer number inside Verilog is much different 
from the common programming languages, because it can contain the bit-range, or 
size: 2 



[ [ size ] ' base ' 


value 




[ [size] ' b 


o 


d | h] value 



The base is a letter specifying the base in which the following number is represented, 
but it is always preceded by an apostrophe. The allowed bases are: ' b, binary; ' o, 
octal; 'd, decimal; 'h, hexadecimal. Here are some examples with size and base 
specified: 



7'd32 - 7-bit 32i 0 
7'd232 - 7-bit 104 10 3 
15 ' h3B4F - 15-bit 3B4Fi 6 
5'blll01 - 5-bit 11101 2 



If the size of the value is not specified, a default size is used, but it depends on the 
implementation and it should be at least of 32 bits (although it is not guaranteed). 
Here are some more examples without size specification: 

'd32 -32i 0 
'd232 -232io 
' h3B4F - 3B4Fi 6 
'blllOl - IIIOI2 

If even the base is not specified, it is intended to be a decimal value. 

A literal constant can contain some underscore characters, which are ignored and are 
useful only to separate the digits for some aesthetical reasons: 

i6'boioi_oioo_iiio_ioii-oioioiooiiioioii 2 

The integer representation shown above is related to unsigned numbers, which might 
be extended as unsigned numbers. The current Verilog standard allows also to specify 
signed numbers, but the handling of signed numbers is not simple and it is useful to 
avoid it in the beginning. 
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When the base is not decimal, the number can contain also unknown or floating val- 
ues, but these particular values are extended if not all the requested bits are specified: 

16' hlx2x - 0001xxxx0010xxxx 2 
16' hx2x - xxxxxxxx0010xxxx 2 
8'blOzzlO -0010zzl0 2 
8 ' bzzlO - zzzzzzl0 2 

A floating point literal constant is represented as a decimal value with decimal point; 
for example: 0.123, 1.23, 12.34. It is the implementation that decides in which 
way it is encoded internally and the bit size that it should have. 

Strings are represented in double quotes. Each character inside the string occupies 
8 bits and is encoded following the ASCII standard. For example: a string made of 
three characters requires 24 bits. Strings can contain a subset of the C language escape 
sequences: \n, \t, \\, \" and \ooo (the last escape sequence is a character defined 
by the octal code). 

2.6 Data types 

The Verilog language has many different 'things' that can represent data, divided into 
three main categories: nets, variables and events. Nets are just wire connections that 
can be driven with some value, but they cannot store it; variables are components 
(connected with wires) that can hold and keep a value; events are special variables 
used to hold the triggering of an event. 

Net types represent wires that can have a value only when they are driven by some 
output. If a wire is driven by more than one source with different values, then there is 
a collision and the result on the wire is different, depending on the particular net type. 



Table 2.14. Net types. 



Type 


Description 


wire 


A simple wire used to connect components: collisions result in un- 
known value. 


wand 


A wired AND net: collisions result in the AND of the values driven 
to the net. 


wor 


A wired OR net: collisions result in the OR of the values driven to 
the net. 


t ri 


Just the same as wire, emphasizing the fact that there can be also the 
floating state. 


triO 


A wire where a floating state is changed into 0. 
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Type 


Description 


tril 


A wire where a floating state is changed into 1 . 


triand 


Just the same as wand, emphasizing the fact that there can be also the 
floating state. 


trior 


Just the same as wor, emphasizing the fact that there can be also the 
floating state. 


t rireg 


A wire connected to a virtual capacitor, which can retain the last 
value if it is driven by a floating state. 


supplyO 


A wire directly connected to the ground, resulting always into the 
value 0. 


supplyl 


A wire directly connected to Vcc (or Vdd), resulting always into the 
value 1. 



Variable types represents registers and other type of containers to which a value can 
be assigned. 

Table 2.15. Variable types. 



Type 


Description 


reg 


A variable that can be used to represent a hardware register. 


integer 


A 2's complement signed integer variable not intended to represent 
a hardware register, which should have at least a 32-bit size. 


real 


A floating point (signed) variable not intended to represent a hard- 
ware register, which should have at least a 32-bit size. 


time 


An unsigned integer variable, with at least a 64-bit size, useful for 
saving the time counted as a number of simulation time units. It is 
used to hold the value returned by the $time system variable. 



The declarations of nets and reg type variables can be related to a single bit or to a 
numbered range of bits (the types integer, real and time have an implied bit size). 
The following examples show the declarations of nets and registers with a single bit 
size: 
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wire wl, 


w2 , 


w3 ; 


// 


wl, w2, w3 and w4 are nets of type 


wire w4 ; 






// 


'wire ' . 


supplyO 


w5 , 


w6 ; 


// 


w5 and w5 are nets of type 1 supplyO ' . 


supplyl 


w7 ; 




// 


wl is a net of type "supplyl' . 


reg rl, 


r2 ; 




// 


rl, r2 and r3 are variables of type 


reg r3; 






// 


*reg' . 



To declare a 'word' of more than one bit, a range of bits is added before the name of 
the net or register. This range is enclosed in square brackets, as the following syntax 
should explain: 



[ msb : Isb ] 



For example, the following declaration defines the 16-bit wires wl6a and wl6b: 



wire [15:0] w!6a, w!6b; 



For a better compatibility, the range should always start from bit zero, up to size -I, 
like the example above. 



When a net or reg is declared as a single bit, it is known as a 'scalar', whereas when 
it is declared with a bit size it is known as a 'vector' . 

A net or variable, either scalar or vector, might be declared as an array, adding a range 
of elements in square brackets after the name, and if the array is of type reg it is also 
called a memory : 



name [ index _1 : index _n ] 



The following example shows a memory made of an array of register vectors: 



reg [7:0] mem [ 0 : 255 ] ; 

The memory mem is made of 256 8-bit cells, where the first cell is reached with the 
index 0 and the last with the index 255. 



For a better compatibility, the index range should always start from cell zero, up to 
size -I, like the example above. 
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To access an array element an index is used, in square brackets, just like the C lan- 
guage does. The index might be a literal constant or an expression that produces an 
integer value. 



Table 2.19. Event type. 



Type 


Description 


event 


A variable that can be set (triggered) to represent an event. 



The event type is a single particular one that is used to store the triggering of an event. 
This kind of variable is read only inside an event expression and when it is read it loses 
the trigger previously stored. At the moment it is useful to know just how an event 
variable is declared; the following example shows the creation of the event variable 
e: 



event e; 

2.7 Ports 

Almost all the Verilog code must be contained inside a module. A module is some- 
thing like a box connected to the external world through ports. So, a port is a con- 
nection that can be used to get data into the module (input), to put data out of the 
module (output) or to get and put data (inout). 

When declaring a new module the port list should appear in parenthesis, but then it 
must be specified the direction of these ports. The example below shows the declara- 
tion of the module my_module with three ports, named a, b and c, used respectively 
for input, output and both: 



module my_module (a, b, c) ; 
input a; 
output b; 
inout c; 

endmodule 

As it can be seen from the example above, the keywords input, output and inout 
are used to declare a port, with its direction. But ports might have a size bigger than a 
single bit, in that case, the size is specified in the same way as for nets and registers. 
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module my_module (a, b, c) ; 
input [3:0] a; 
output [2:0] b; 
inout [1:0] c; 

endmodule 

The above example shows that all the ports are vectors of various sizes. Please notice 
that there are no port arrays. 

A port is a connection that, inside the module, might work as a net or as reg, but this 
fact should be specified, otherwise it is assumed that the internal connection is seen 
as a type wire. 



module my 


_module (a, b, c) ; 


input [ 


3 : 


0] a; 


output 


[2 


:0] b; 


inout [ 


1 : 


0] c; 


reg [2: 


0] 


b; 


endmodule 







The above example shows that the port b is driven by the module with a memory 
(might be a register). The same declaration might be done at the same time of the port 
declaration, in a more elegant way: 



module my_module (a, b, c) ; 
input [3:0] a; 
output reg [2:0] b ; 

inout [1:0] c; 

endmodule 

2.8 Parameters 

Verilog allows to declare symbolic constant, known as parameters. The parameter 
declaration must specify also the value that it represents, with a literal constant or 
with an expression where literal constants and other parameters can be used. 
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module 




parameter 


DLY = 3; 


parameter 


XDLY = 3 + DLY; 


endmodule 





The above example shows the declaration of the parameter DLY with the value 3 and 
the parameter XDLY with the value 6. 



The parameters allow to define 'parameterized' modules, so that, for example, the 
size of a net or reg can be denned when a module is instantiated. These details are 
described in the following sections, about module declaration and module instantia- 
tion. 

2.9 Module declarations 

Verilog requires that any circuit or procedure be contained inside a module. There 
must be at least a top level module that might use other modules. Verilog treats mod- 
ules as classes of an object-oriented languages and, except for top level modules, the 
other modules are used after their instantiation. Please notice that any module that is 
never instantiated is a top level module. 

module name [ (port_name [, ...] ) ] ; 

[ declarations ] 

[assign assignment^ ... 

[ primitive ^instantiation ] • • • 

[module ^instantiation^ ... 

[initial block^ ... 

[always block^ ... 
endmodule 



The syntax above shows the declaration of a module: it is important to notice the 
position of the semicolon and the absence of it after the keyword endmodule. 

A module has usually ports, to communicate with the outside, except for the root 
module that does not requires them. If ports are present, their name should be listed 
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inside parentheses, but the listed ports must also be declared specifying their direction 
and their data type. 



module my_module (a, b, c) ; 
input [7:0] a; 
output reg [7:0] b; 
inout [15:0] c; 

endmodule 

The above example declares the module myjnodule with three ports: a for input, b 
for output and c for input-output. The port b is declared of type reg, where the other 
ports are implicitly of type wire. 

Usually after the port directions and data type declarations, nets and variables might 
be declared, whereas parameter declarations might be better placed even before the 
port directions, like the following example: 



module my_module (a, 


b, c) ; 


parameter N = 8; 




parameter M = N * 


2; 


input [N-1:0] a; 




output reg [N-1:0] 


b; 


inout [M-1:0] c; 




wire wl, w2; 




reg rl, r2, r3; 




endmodule 





The parameter declaration might also appear in-line, before the port list inside paren- 
theses, like the following examples, where two different methods are used: 



module my_module # (parameter N = 8 , parameter M = 16) (a, b, c) ; 
input [N-1:0] a; 
output reg [N-1:0] b; 
inout [M-1:0] c; 
wire wl, w2 ; 
reg rl, r2, r3; 

endmodule 
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module my_ 


module # ( . 


N(8) , .M(16) ) (a, b, c) ; 


input [N 


-1 : 


0] a; 




output r 


eq 


[N-1 : 0] 


b; 


inout [M 


-1 : 


0] c; 




wire wl, 


w2 


r 




reg rl, 


r2, 


r3 ; 




endmodule 









2.10 Module instance 

To use a module it must be instantiated, creating a module instance. For example, 
the following code creates the module instance mymol from the module my_module 
defined at the previous section end: 



my_module mymol (xl, x2, x3); 

The module instance mymol of the example above, connects the nets or variables xl , 
x2 and x3 to the original ports a, b and c, following the same order. To be more clear 
the module instance connection might be specified, like the following example: 



my_module mymol ( .a (xl) , . b(x2), . c(x3)); 

A module instance can change some parameter values. If the parameters are specified 
in-line, inside the module declaration, like the last examples of the previous section, 
the module instance can be obtained as the following example shows: 



my_module #(16, 32) mymol ( .a (xl) , .b(x2), .c(x3)); 

On the above example, the instance mymol is created assigning to the first parameter 
the value 16 and to the second the value 32. To be sure to select the right parameter 
the following variation might be used: 



my_module #(.N(16), .M(32)) mymol (.a(xl), .b(x2), .c(x3)); 

If the parameters are not specified in-line in the module declaration, they can be mod- 
ified after the module instance is created, with the defparam instruction: 



my_module mymo2 ( .a (xl) , . b(x2), . c(x3)); 
defparam mymo2.DLY = 7; 

The above example shows the instantiation of the module myjnodule and then, to 
the parameter DLY of the newly created instance is assigned the value 7. 
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2. 1 1 Fully qualified path names 

When the modules are designed properly, the only way to communicate with them is 
through ports. If, for some reason, it is necessary to access directly to an internal net 
or variable of an instantiated module, it is possible to use & fully qualified path name. 
In fact, this approach might be appropriate for debugging purposes. 

module main; 

mymo3 myl (...) ; 
endmodule 



module mymo3 (■■■) ; 

mymo4 myl (...) ; 
endmodule 



module mymo4 (■■■) ; 

reg rl; 
endmodule 



The above example shows the declaration of the top level module main, where an 
instance of the module mymo3 is created with the name myl . Then, the module mymo3 
contains the creation of an instance of the module mymo4 with the name myl (again). 
The module mymo4 contains the declaration of a reg type variable with the name rl . 
To specify the variable rl of the module mymo4 when instantiated in the described 
way, the following full path might be used: 



ma i n . my 1 . my 1 . r 1 

2.12 Primitives 

The Verilog language has already available some modules describing the common 
logical functions and circuits: these modules are called primitives. There are gate 
primitives that simulate a complete logic gate, and switch primitives that simulate the 
internal component of an electronic gate. 
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and myandl (y, a, b) ; 

The above example shows the creation of the instance myandl that is a logic AND, 
receiving input from the nets or registers a and b , driving output to the y connection. 
The instance creation might also contain a delay, for simulation purposes: 



and # (5) 


myandl 


(y, 


a, b) ; 


and #(5,7) 


myand2 


(z, 


c, d) ; 



As it can be understood, the delay is specified as a parameter value: if only one pa- 
rameter is specified the delay is for rising and falling edges, otherwise the first value 
is the delay after the rising edge and the second for the falling one. 



Gate primitives have in common the first gate argument being the output, while the 
other being the inputs, which usually can be one or more than one. For example, a 
logic AND with five inputs might be instantiated as shown by the following example: 



and myand3 (y, a, b, c, d, e) ; 

The Verilog primitives are single bit, but the instantiation can be requested for an 
array of the selected primitive. For example: 



and myand4[7:0] (y, a, b) ; 

In that case, the array instance myand4 is created, made of eight and primitives in 
paralel. 



Table 2.43. Gate primitives. 



Primitive 


Ports 


and {output, input [, input] -) 




or {output, input [, input] ) 




xor {output, input [, input] -) 


Logic AND, OR, XOR, NAND, NOR and 


nand {output, input [, input] -) 


XOR. 


nor {output, input [, input] -) 




nxor {output, input [, input] -) 
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Primitive 


Ports 


buf (output, input) 
not (output, input) 


Buffer and inverter. 


buf if 0 (output, input, control) 
buf if 1 (output, input, control) 
not if 0 (output, input, control) 
not if 1 (output, input, control) 


Tri-state buffers and tri-state inverters. 


pull up (output) 
pulldown (output) 


Output equal to logic 1 or equal to logic 0. 



Figure 2.44. Tri-state buffer and inverter primitives. 




There are occasions when primitives can be instantiated without assigning a name to 
the instances, because it is not worth knowing that name. In that case the instantia- 
tions looks like a function call, but they are not functions and cannot be used inside 
expressions. 



2.13 Expressions 

The Verilog expressions are similar to those of the C language, even for the operator 
precedence and the use of parenthesis to force evaluation order. When the bit sizes of 
operands do not match, then the bit size of the largest value is used and every operand 
is extended to that size before the expression is evaluated. 
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Table 2.45. Verilog expression operators, grouped by precedence, starting from 
the highest priority, ending with the lowest one. 



Operator 


Description 


{a, b[, c] •••} 


Concatenation - concatenates the bits of two or more 
aaia oojects i^nets or registers,) or expressions reiurn- 
ing a data object. Please notice that a is located at 
the least significant position. 


{«{«}} 


Replication - concatenates n times a. The value n 
must be a constant. 



Operator 


Description 


\a 


Logic NOT - it returns 0 if a is not equal to zero, 1 if a is equal to 
zero. 


~a 


1 ' s complement of a . 


-a 


2's complement of a. 


&a 


Reduction AND - if all the bits of a are set to 1, then returns 1, 
otherwise returns 0. 


I a 


Reduction OR - if all the bits of a are cleared to 0, then returns 0, 
otherwise returns 1 . 


A a 


Reduction XOR - if there is an odd quantity of bits set to one, then 
returns 1, otherwise returns 0. 




Reduction NAND - if all the bits of a are cleared to 0, then returns 
1, otherwise returns 0. 


~ I a 


Reduction NOR - if all the bits of a are set to 1, then returns 0, 
otherwise returns 1 . 




Reduction NXOR - if there is an odd quantity of bits set to one, then 
returns 0, otherwise returns 1. 




Operator 


Description 




Multiplication - returns the product of a and b . 


a/b 


Division - returns the quotient of a and b . 


a%b 


Remainder, modulo - returns the remainder of alb. 
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Operator 


Description 


a+b 


Addition - returns the sum of a and b . 


a-b 


Subtraction - returns the difference of a and b. 




Operator 


Description 


a»b 


Logical right shift - returns the value of a shifted right b times. 


a«b 


Logical left shift - returns the value of a shifted left b times. 


a»>b 


Arithmetic right shift - returns the value of a shifted right b times, 
arithmetically. 


a«<b 


Arithmetic left shift - returns the value of a shifted left b times, 
arithmetically. 




Operator 


Description 


a>b 


Greater then - returns 1 if a is greater than b , otherwise returns 0. 


a<b 


Less then - returns 1 if a is less than b, otherwise returns 0. 


a>=b 


Greater then or equal - returns 1 if a is greater than or equal to b , 
otherwise returns 0. 


a<=b 


Less then or equal - returns 1 if a is less than or equal to b, otherwise 
returns 0. 




Operator 


Description 


a==b 


Equality - returns 1 if a and b are equal and 0 if they are not. Returns 
unknown (x) if any bit inside a or b are unknown or floating (z). 


a\=b 


Inequality - returns 0 if a and b are equal and 1 if they are not. 
Returns unknown (x) if any bit inside a or b are unknown or floating 

(«). 


a===b 


Case equality - returns 1 if a and b are exactly the same, included 
unknown and floating bits, otherwise it returns 0. 


a\==b 


Case inequality - returns 0 if a and b are exactly the same, included 
unknown and floating bits, otherwise it returns 1. 
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Operator 


Description 


a&b 


Bitwise AND - returns a AND b, bit by bit. 




Bitwise NAND - returns (a AND b), bit by bit. 




Operator 


Description 


a^b 


Bitwise XOR - returns a XOR b, bit by bit. 


a~*b 


Bitwise NXOR - returns (a XOR b), bit by bit. 




Operator 


Description 


a | b 


Bitwise OR - returns a OR b, bit by bit. 


a~\b 


Bitwise NOR - returns (a OR b), bit by bit. 




Operator 


Description 


a&Scb 


Logical AND - returns 1 if a and b have both a value different from 
zero, otherwise it returns zero. If there are unknown or floating bits, 
it might be impossible to determine the result: in that case the result 
is unknown as well. 




Operator 


Description 


a \ \ b 


Logical OR - returns 1 if either a or b contains a value different from 
zero, otherwise it returns zero. If there are unknown or floating bits, 
it might be impossible to determine the result: in that case the result 
is unknown as well. 




Operator 


Description 


alb :c 


Conditional operator - returns b if a is different from zero, returns c 
if a is equal to 0; if a is unknown or floating, the result is the same 
as b A c (bitwise b XOR c). 
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2.14 Vector and array addressing 

« 

A multi-bit net or variable (vector) can be addressed globally — as usual — or par- 
tially. To address a single bit the following syntax is used: 



name [bit] 



For example, the variable rl is declared having an 8 -bit size, like this: 



reg [7:0] r 1 ; 

To access the third bit (r/ 2 ) the notation rl [2] might be used. The index that repre- 
sents the selected bit might be a constant or an expression with variables or constants 
(care must be taken to avoid to select a bit position that does not exists). Also a range 
might be selected with the following syntax: 



name [ msb : Isb ] 



For example, to select the bit-range rl 5 2 the notation rl [5 : 2] should be used. The 
values for msb and Isb must be constant, or constant expressions. It is possible to use 
a variable index to select a bit range, with the following syntax: 



name [ Isb + : size ] 



For example, as above, to select the bit-range rl 5 2 the notation rl [2+ : 4] could be 
used, but this time, the value for Isb can be an expression with variables, whereas the 
size must be constant (or a constant expression). 

To access an array element, the notation used is just the same as the bit selection for 
vectored nets or variables: 



name [element] 



For example, there might be a static memory of 256 bytes, defined like this: 



reg [7:0] ml [255:0] ; 
To access the byte at address 123 the notation ml [123] might be used. Ranges of ar- 
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ray elements are not available, but the bits inside a selected element are reachable, like 
explained above. For example, to select the bit ml [123] 3, the notation ml [123] [3] 
might be used. 

2.15 Strings 

Strings are numbers for Verilog and are represented as bit vectors, where each char- 
acter is placed in a different bit octet. The following example declares a reg variable 
big enough to hold the string "Hello!": 



reg [8*6-1:0] str; 
begin 

str = "Hello ! "; 

end 



When the variable str is assigned, it contains exactly the value 48656C6C6F21i 6 . If 
the receiving variable is bigger than the required space, it is padded just like a numeric 
value, on the left! 



reg [8*6 


3-1:0] str; 


begin 




str 


= "Hello!"; 


end 





In the above example, the variable str is assigned and then it contains the value 
000048656C6C6F21i 6 . The same way, assigning an empty string to a variable is just 
the same as assigning 0. 



2.16 Functions 

Verilog includes the ability to define functions in a similar way to the C language. 
There are two alternative syntaxes: 
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function [automatic^ [range _or_type^ function _name 
input [size] input _j?ort; 



begin 

statement ; 

function _name = value ; 

end 



function [automatic 


] [ range _or_type ] 


function jiame (input 


[size] input _j?ort [, •••]); 


begin 




statement ; 




function _name = 


value ; 


end 





Verilog functions should be used in expressions, as they return a value. The value 
returned by a function is of the type specified by the range _or_type , which is a range 
in the form of [msb : Isb ] or a variable type with implicit range (like integer). The 
Verilog functions do not have a 'return' statement, instead they must assign a value to 
a variable with the same name as the function, at the end of it (like the syntaxes above 
show). The Verilog functions can have only input ports as arguments. 

Normal Verilog functions are implicitly 'static', which means that the local variables 
are unique and shared with all concurrent calls: if two threads call the same function, 
it is difficult to predict the result. To make functions work like in C, where local vari- 
ables are implicitly 'automatic' (because they are created inside a stack), the keyword 
automatic must be added to the function declaration. The automatic keyword 
means that each function call creates a private instance of the whole function. 
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Figure 2.50. Full adder. 



A> 



B > 



Ci 

V 





S = A © B © Ci 



Co = A-B +((AeB) • Ci) 



The above figure shows the common circuit of a full adder, where for each output the 
logic expression is reported. The following functions reproduce the same calculations: 



function S (input A, 


input B, 


input Ci ) ; 


begin 






S = A A B A Ci; 






end 








function Co (input A, 


input B, 


input Ci) ; 


begin 






Co = A&B + ( (A A 


B) & Ci) ; 




end 







« 



Functions are used as a way to simplify expressions, through a sequential process that 
cannot contain explicit delays. 

2.17 Netlist modules: combinational circuits 

A netlist module is made of components connected only with nets, without variables. 
Assignments inside this kind of modules are called continuous, because they just 
update continuously and can be defined when declaring the net or separately with the 
assign statement. The following examples show two alternative way for defining a 
continuous assignment to the net wl : 



wire wl 



= a + b; 
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wire wl; 

assign wl = a + b; 

The following figure shows a full adder netlist module that is to be written in Verilog 
code: all the connections and gates are named. 

Figure 2.55. Full adder. 

Ci 

V 

ADD 



A> 



B > 



wl 




g3 



g4 



w3 



w4 



g5 



Co 



To build the above example in Verilog, as a netlist module, can be used primitives or 
assignments, in various ways. The following code example shows the use of primitive 
instantiation without assigning a particular name to the gates that they represent: 



module ADD 


(S, 


Co, A, B, Ci); 


output S 


, Co 




input A, 


B, 


Ci; 


wire wl, 


w3 , 


w4; 


xor (wl, 


A, 


B) ; 


xor (S, 


wl , 


Ci) ; 


and (w3, 


wl , 


Ci) ; 


and (w4, 


A, 


B) ; 


or (Co, 


w3 , 


w4) ; 


endmodule 







The primitive instances can be declared with a name: 
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module ADD (S, Co, A, B, Ci) ; 

output S, Co; 

input A, B, Ci; 

wire wl, w3, w4; 

xor gl (wl, A, B) ; 

xor g2 (S, wl, Ci) ; 

and g3 (w3, wl, Ci) ; 

and g4 (w4, A, B) ; 

or g5 (Co, w3, w4 ) ; 
endmodule 

Instead of the primitives, a continuous assignment can be used: 



module ADD 


(S, Co, 


A, B, Ci); 


output S, 


Co; 




input A, 


B, Ci; 




wire wl, 


w3, w4 ; 




assign wl 


— A A 


B; 


assign S 


= wl A 


Ci; 


assign w3 


= wl & 


Ci; 


assign w4 


= A & 


B; 


assign Co 


= w3 


w4; 


endmodule 







The continuous assignment can be defined with the wire and port declarations: 



module ADD (S, Co, A, B, Ci) ; 

output S = wl A Ci; 

output Co = w3 | w4 ; 

input A, B, Ci; 

wire wl = A A B; 

wire w3 = wl & Ci; 

wire w4 = A & B; 
endmodule 



Even functions might be used: 
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module ADD (S, Co, A, B, Ci) ; 
output S, Co; 
input A, B, Ci; 

function sum (input A, input B, input Ci) ; 

begin 

s _ A a B a ci; 

end 

function carry (input A, input B, input Ci) ; 
begin 

Co = A & B + ( (A A B) & Ci) ; 
end 

assign S = sum (A, B, Ci) ; 
assign Co = carry (A, B, Ci) ; 

endmodule 



module ADD (S, Co, A, B, Ci) ; 
output S = sum (A, B, Ci) ; 
output Co = carry (A, B, Ci) ; 

input A, B, Ci; 

function sum (input A, input B, input Ci) ; 
begin 

S = A A B A Ci; 
end 

function carry (input A, input B, input Ci) ; 
begin 

Co = A & B + ( (A A B) & Ci) ; 
end 

endmodule 

The same examples can be made adding delays: 
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module ADD 


(S, 


Co, 


A, 


B, Ci); 


output S 


, Co 


r 






input A, 


B, 


Ci; 






wire wl, 


w3 , 


w4; 






xor #(8) 


(wl 


, A, 


B) ; 




xor #(8) 


(S, 


wl , 


Ci) 


} 


and #(6) 


(w3 


, wl 


, Ci); 


and #(6) 


(w4 


, A, 


B) ; 




or #(6) 


(Co, 


w3 , 


w4) 


} 


endmodule 












module ADD 


(S, 


Co, 


A, 


B, Ci); 


output S 


, Co 


r 






input A, 


B, 


Ci; 






wire wl, 


w3 , 


w4; 






xor #(8) 


gl 


(wl, 


A, 


B) ; 


xor #(8) 


g2 


(S, 


wl , 


Ci) ; 


and #(6) 


g3 


(w3, 


wl , 


Ci) ; 


and #(6) 


g4 


(w4, 


A, 


B) ; 


or #(6) 


g5 (Co, 


w3 , 


w4) ; 


endmodule 











module ADD (S, Co, A, B, Ci) ; 

output S, Co; 

input A, B, Ci; 

wire wl, w3, w4 ; 

assign #(8) wl — A A B; 

assign #(8) S = wl A Ci; 

assign #(6) w3 = wl & Ci; 

assign #(6) w4 = A & B; 

assign #(6) Co = w3 | w4 ; 
endmodule 
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module ADD 


(S, 


Co, 


A, B, Ci); 


output S 


= #8 wl 


A Ci; 


output Co 


— 


#6 w3 


1 w4; 


input A, 


B, 


Ci; 




wire wl = 


#6 


A A 


B; 


wire w3 = 


#6 


wl & 


Ci; 


wire w4 = 


#6 


A & 


B; 


endmodule 









module ADD (S, Co, A, B, Ci) ; 
output S, Co; 
input A, B, Ci; 

function sum (input A, input B, input Ci) ; 
begin 

S = A A B A Ci; 
end 

function carry (input A, input B, input Ci) ; 
begin 

Co = A & B + ( (A A B) & Ci) ; 
end 

assign #16 S = sum (A, B, Ci) ; 
assign #14 Co = carry (A, B, Ci) ; 
endmodule 



module ADD (S, Co, A, B, Ci) ; 

output S = #16 sum (A, B, Ci); 
output Co = #14 carry (A, B, Ci) ; 
input A, B, Ci; 

function sum (input A, input B, input Ci) ; 
begin 

S = A A B A Ci; 
end 

function carry (input A, input B, input Ci) ; 
begin 

Co = A & B + ( (A A B) & Ci) ; 
end 
endmodule 
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2.18 Behavioral modules 

The module description can contain two types of code block: initial or always. 
These blocks of code describe a sequence of operations, like it happens in the C lan- 
guage, but each block declared inside the module corresponds to a different thread. 
The initial blocks are executed only once, whereas the always blocks are exe- 
cuted repeatedly in a never ending loop. Inside a module there might be any number 
of initial and always blocks. The sequential code that is contained inside these 
blocks is delimited by the keywords begin and end, because the curly brackets are 
used as operators. 



module ADD (S, Co, A, 


B, Ci); 


output reg S, Co; 




input A, B, Ci; 




always 




begin 




S = A + B + Ci; 




Co — ~ (A A B A 


Ci) ; 


end 




endmodule 





The above example transforms the netlist examples of the previous section in the form 
of a behavioral module. In this case, it is first calculated the sum of the inputs and then 
the carry out, but as there are no delays, it all happens simultaneously. Please notice 
that the output ports are now changed into a reg type, because inside the behavioral 
blocks the assignments need to modify a reg type destination. 



2.19 Procedural assignments 

The assignments inside the procedural blocks (behavioral) are known as procedural 
assignments, as they differ from the continuous assignments used outside blocks. 
The procedural assignments require to have a reg type variable on the left side of the 
assignment, whereas the continuous assignments require a net type destination. 

There are two types of procedural assignments: blocking and non-blocking. Blocking 
assignments appear and work like the C language assignments. The adjective 'block- 
ing' means that the assignment must be done before the next sentences are executed. 

Inside the following example — which already appeared in a previous section — there 
are two blocking assignments: they just mean that first the sum is assigned to the 
output variable S and then that the carry out is assigned to the output variable Co . 
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module ADD (S, Co, A, 


B, Ci); 


output reg S, Co; 




input A, B, Ci; 




always 




begin 




S = A + B + Ci; 




Co = ~ (A A B A 


Ci) ; 


end 




endmodule 





Non-blocking assignments are similar to the blocking ones, but they are executed in 
a separate thread. The following example does the same work as the previous one, but 
the assignments just happens simultaneously: 



module ADD (S, Co, A, B, Ci) ; 
output reg S, Co; 
input A, B, Ci; 
always 
begin 

S <= A + B + Ci; 
Co <= ~ (A A B A Ci) ; 
end 
endmodule 

Assignments can be delayed, using the following syntax, for blocking and non- 
blocking assignments: 



dst = delay] expression 



dst <= delay] expression 

The following example is a modified version of the blocking assignment one, shown 
above, adding a 14 time units delay before the sum is calculated: 
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module ADD (S, Co, A, B, Ci) ; 
output reg S, Co; 
input A, B, Ci; 
always 
begin 

S = #14 A + B + Ci; 
Co = ~ (A A B A Ci) ; 
end 
endmodule 

In the above example, the value for Co is calculated only after the assignment for 
S, so the output variables are updated at the same time, with the same delay. The 
following example uses non-blocking assignments and it has a different behaviour, 
because the two assignments are independent each other: 

module ADD (S, Co, A, B, Ci) ; 
output reg S, Co; 
input A, B, Ci; 
always 
begin 

S <= #14 A + B + Ci; 
Co <= #12 ~ (A A B A Ci) ; 
end 
endmodule 

In the above example, the second assignment does not wait for the first one and the 
delay is less than the first one. This means that the Co output variable is update before 
the S variable. 

2.20 Blocking delays 

The execution of each statement inside a procedural block can be delayed, placing a 
delay number before the statement itself: 



# delay [ procedural jstatement^ ; 



Please notice that the delayed statement is optional, so that the delay can be alone, like 
an autonomous statement. The following example shows a variation of the delayed 
blocking assignments, with the delay specified before the assignment statement: 
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module ADD (S, Co, A, 


B, Ci); 


output reg S, Co; 




input A, B, Ci; 




always 




begin 




#14 S = A + B 


+ Ci; 


Co — ~ (A A B A 


Ci) ; 


end 




endmodule 





Please notice that 



#14 S = A + B + Ci; 
is just the same as 



#14; 

S = A + B + Ci; 

When non-blocking assignments are used, care must be taken using the blocking as- 
signments; for example, 



S <= #14 A + B + Ci; 

Co <= #12 ~ (A A B A Ci) ; 

is much different from the following: 



#14 S <= A + B + Ci; 

#12 Co <= ~ (A A B A Ci) ; 

The last example above just means: wait 14 time units, then assign the sum to S 
(without waiting), then wait another 12 time units, then assign the carry out to Co 
(without waiting). In fact, the carry out is assigned after 26 time unit. 

2.21 Wait for a level event 

« 

Inside a procedural block it is possible to wait for a value being available in a net or 
variable data type: this is called level event. The wait statement is used to test a level 
event: 



wait ( expression ) \ statement 
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wait ( expression ) 

[begin 

statement 

end] 



The following example should implement a D latch: 

module latch_d (Q, _Q, D, Clk) ; 
input D, Clk; 
output reg Q, _Q; 
always 
begin 

wait (Clk == 1) 
begin 

#10 Q = D; 
_Q = ~D; 
end 

end 
endmodule 

The above example just waits for the Clk input to be 1, then it updates the outputs 
(with a 10 time units delay); if the Clk is already at the 1 level, the outputs keep 
updating. The statement (or the group of statements) that follows the wait condition, 
might be omitted, if there is only the need to wait for the level event: 



module latch_d (Q, _Q, D, Clk) ; 
input D, Clk; 
output reg Q, _Q; 
always 
begin 

wait (Clk == 1) ; 
#10 Q = D; 
_Q = ~D; 
end 
endmodule 
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2.22 Wait for an event expressions 

« 

The following syntax is used to wait until an event condition is true (triggered). Please 
notice that the event condition is different from the level condition used by the wait 
statement. 

@ {event _expression) [statement^ 



@ ( event jexpression ) 

[begin 

statement 

end] 



The event expression is different from common expressions, because it is meant to be 
true when a specified event occur. 

Table 2.80. Basic event expressions. 



Expression 


Description 


a 


When the a net or variable changes value, an event occurs. 


posedge a 


When the a net or variable changes value becoming 1 (positive edge). 


negedge a 


When the a net or variable changes value becoming 0 (negative 
edge). 


el or e2 


When any of the two events {el or e2) becomes true. 



The following example should implement a D flip-flop triggered by a positive edge 
clock signal. Please notice that the always statement is followed by the @ statement, 
which owns the begin-end block. 
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module ff_d (Q, _Q, 


D, Clk) ; 


input D, Clk; 




output reg Q, _Q; 




always @ (posedge 


Clk) 


begin 




Q = #10 D; 




_Q = ~Q; 




end 




endmodule 





The same thing could also be done using the @ statement just to wait time, blocking 
the procedure flow until the event occurs: 



module ff_d (Q, _Q, D, Clk) ; 
input D, Clk; 
output reg Q, _Q; 
always 
begin 

@ (posedge Clk) ; 
Q = #10 D; 

_Q = ~Q; 
end 
endmodule 

2.23 Event variables 

Event variables are only able to store the triggering of an event, with the -> operator: 



begin 

-> e; 
end 

An event can be risen inside an event variable only in a procedural context, as the 
above example might suggest. An event variable can be used as an event expression 
or subexpression: 



@ (e) 
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2.24 System tasks and functions 

Verilog provides some special functions for the simulation purpose, to be used inside 
procedural blocks, characterized by the $ (dollar) prefix, useful mainly for debug- 
ging. The most important of these functions is $display () , which allows to show 
some text (to the simulation output console) in a similar way to print f () for the C 
language. 



module 






reg [ 7 : 


0] x, y, z; 




initial 






begin 






w = 


8'h41; 


// A 


X 


8' hab; 




' = 


8' hcd; 




z = 


8'hef ; 




$di 


splay ("Hello: 


w = %c, x = %d, y = 0x%h, z = %b", 




w, x, y, 


z) ; 


end 






endmodule 







The above example should display the following text on the simulation console: 



Hello: w = A, x = 171, y = Oxcd, z = 11101111 



Table 2.87. Common system functions. 



System function 


Description 


$display (string [, x~\ ■■■) 


It displays on the simulation console the 
string, expanding the metavariables % - 
with the value provided by the nets and 
variables that forms the following argu- 
ments. It works like the print f () func- 
tion for the C language, except that it is 
displayed with a new-line at the end. 
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System function 


Description 


$monitor (string, x [ , j] •••) 


Continuous monitoring: whenever one 
of the arguments following the string 
changes value, the string is displayed 
on the simulation console, expanding the 
metavariables % ... with the value provided 
by the nets and variables that forms the 
following arguments. It works like the 
printf () function for the C language, 
except that it is displayed with a new-line 
at the end Generallv this function is used 
only on initial blocks, because once re- 
quested, it remains active. 


$t ime 


It returns a value corresponding to the cur- 
rent time, which is expressed in the unit 
specified with the "timescale directive. 
The time value can be assigned to a time 
vanaoie lype ana can oe snown inside 
$ display ( ) or similar functions with the 
metavariable %t. 


$f inish 


It stops the simulation. 



2.25 Control structures 

Inside a procedural block, many of the common C language control structures can 
be used. However it must be recalled that the group of statements is made in Ver- 
ilog language with the keywords begin-end, because the curly brackets are used as 
operators. 

Syntax 2.88. Conditional statement: if. 



i f ( condition ) 
statement ; 

[else 

statement-, ] 
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case 



casez 



c a s e x ( expression ) 



case jexpression : statement ; 

[default: statement ; ] 

endcase 

The selection statement requires some explanations. The first thing that should be 
noticed is that the value in parentheses — that should be compared with the case list 
below — is an expression, which is evaluated at run time. The same is for the case 
conditions appearing below, which are expressions evaluated at run time. Then, after 
each case condition there is only one statement and there is no 'break' keyword (the 
single statement might be expanded with the keywords begin-end). 

There are three type of case statements: case matches the expression in parentheses 
exactly, even the floating and unknown values (z and x) should be the same; casez 
considers that floating values are don't-care values (a don't-care bit value always 
match); casex considers that floating and unknown are don't-care values. 

Syntax 2.90. Loop statement: while. 



wh i 1 e ( condition ) 
statement ; 



Syntax 2.91. Loop statement: for. 



for (initialization; condition; statement) 
statement ; 



The following example shows a typical use of the for loop; please notice that the i 
variable is declared as integer type: 



module 

reg [7:0] m [ 1023:0]; 
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integer i; 

always 
begin 

for (i = 0; i<1024; i = i + 1) 
begin 

end 

end 
endmodule 



Syntax 2.93. Loop statement: repeat. 



repeat (count) 
statement ; 



The repeat loop executes the statement (or the group of statements) a fixed number 
of time, as defined by the count expression. If the count expression has an invalid 
value, it is treated as zero. 

Syntax 2.94. Loop statement: forever. 



forever 

statement ; 

The forever loop executes the statement (or the group of statements) indefinitely 
and the statements after the structure would never be executed. 

2.26 Thread control 

Every procedure inside an initial or always block has a different thread, but inside 
a procedure a group of threads that should be synchronized can be declared with a 
special block called fork- join. 
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fork 

statement ; 
statement ; 

join 



The statements inside the fork- join block are started simultaneously, but before 
leaving the block it is ensured that all these statements have completed their work. 

If instead of a single statement a begin-end group is placed, the contained statements 
are executed sequentially in a single thread. 

1 Identifiers might also contain other escaped characters, but this possibility should 
be avoided and it is not taken into account inside the chapter. 

2 Please notice that the syntax is simplified and it does not consider the signedness, 
because the chapter takes into account only the unsigned representation. 

3 The value 232i 0 is equal to IIIOIOOO2, but allowing only seven bits, the value is 
truncated to 1101000 2 that is equal to 104i 0 . 
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A combinational circuit, otherwise known as combinational network, is a system of 
logic gates conveniently connected together, organized with a set of input ports and a 
set of output ports, where the output logic values are directly and univocally defined 
from the input logic ones. The overall combinational circuit can be represented as a 
box with input and output ports, together with a truth table that describes the output 
values based on the input combinations. 
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input 



combinational 
circuit 



output 



The figure above shows a combinational circuit example with five input ports and 
three output ports, but the proportion between input and output ports depends on the 
function that should be performed by the circuit, or rather from the purpose that the 
circuit should satisfy. 



Please notice that a combinational circuit is not influenced by the time variable 
and even by the power-on random variable; therefore, inside these circuits, the 
propagation delay is a problem that is not taken much into consideration, because, 
after a certain delay from the input change, the output is updated as specified by 
the truth table. 



The simpler combinational circuits are those that have only one output port, which 
are better known as logic gates. 

Figure 3.2. Combinational circuits with a single output port. 



n input 



one output 



To understand better the matter, it can be noticed that a circuit composed only by 
a single input port and a single output port can be made in four different ways, as 
evidenced by the following figure. 



Combinational circuits 

Figure 3.3. Truth table about four functions of a single variable. 
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one input 



input types distinguished on the output values 



A 



► one output 
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1 



/o 


/. 


f 2 


f 3 
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0 
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1 


1 




1 

A 

A 

NO" 

A — 

As it can be seen on the annotations inside the above figure, the circuit corresponding 
to the fi function is the inverter (NOT), whereas the one corresponding to the f 2 
function is the buffer (not-inverter). 

A combinational circuit with two input ports and a single output can have 16 al- 
ternative functions, as it can be seen in the following figure, where the functions 
corresponding to the common logic ports are evidenced. 
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Figure 3.4. Truth table about sixteen functions of two variables. 
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3.1 Decoder 

The decoder is a combinational circuit that, for every input combination, asserts only 
one output port. Precisely, for every input combination there is only one output port 
to assert. Therefore, for n input ports there are 2" output ports. Usually, this kind of 
combinational circuit has also an additional input control port that should be asserted 
to enable the output. 

Figure 3.5. Block diagram of a decoder with four output ports (2-to-4). The two 
input selection ports are labeled as A 0 and Aj (address); the input control port is 
labeled as E (enable); the output ports are labeled from Y 0 to Y 3 . The drawing on 
the right is more compact and the input selection ports are grouped together. 
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Table 3.6. Truth table for a decoder with four output ports, from Y 0 to Y 3 ; two 
selection input ports, A 0 and Aj; one enable input port E. 



E 


A, 


A 0 


Y 3 


Y 2 
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X 
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Figure 3.7. Two examples of implementation of a decoder with four output ports: 
the two selection ports are labeled A 0 and Ai, the enable port is labeled E and 
the output ports are labeled from Y 0 to Y 3 . 
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Listing 3.8. Example with Verilog. 



module decoder_2_to_4 


(Y, A, E); 


input [1:0] A; 




input E; 




output [3:0] Y; 




// 




function [3:0] f2to4 (input [1:0] A, input E) ; 


if (E == 1) 




begin 




case (A) 




0: f2to4 = 


4'b00 01; 


1: f2to4 = 


4'b0010; 


2: f2to4 = 


4'b0100; 


3: f2to4 = 


4'bl0 00; 


endcase 




end 




else 




begin 




f2to4 = 4'b0000; 


end 




endf unction 




// 




assign #8 Y = f2to4 


(A, E); 


endmodule 
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Listing 3.9. Verilog gate level alternative code following the picture 3.7 on the 
left. 



module decoder_2_to_ 


.4 (Y, 


A, 


E) ; 


input [1:0] A; 








input E; 








output [3:0] Y; 








assign Y[0] = E & 


~A[1] 


& 


~A[0] ; 


assign Y [ 1 ] = E & 


~A[1] 


& 


A[0] ; 


assign Y [2 ] = E & 


A[l] 


& 


~A[0] ; 


assign Y[3] = E & 


A[l] 


& 


A[0] ; 


endmodule 









Listing 3.10. Verilog gate level alternative code following the picture 3.7 on the 
right. 



module decoder_2_ 


to. 


_4 (Y, 


A, 


E) ; 


input [1:0] A; 










input E; 










output [3:0] Y; 










wire [1:0] _A; 










assign _A = ~A; 










assign Y [ 0 ] = E 


& 


_A[1] 


& 


_A[0] ; 


assign Y [ 1 ] = E 


& 


_A[1] 


& 


A[0] ; 


assign Y [2 ] = E 


& 


A[l] 


& 


_A[0] ; 


assign Y [ 3 ] = E 


& 


A[l] 


& 


A[0] ; 


endmodule 











3.2 Demultiplexer 

« 

The demultiplexer (demux), known also as data distributor, is a combinational circuit 
that works like a decoder with an additional input port switched to the selected output. 
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Figure 3.11. Block diagram of a demultiplexer with four output ports. The two 
selection input ports are labeled A 0 and Ai, the data input corresponds to the 
variable D, the enable input is E, the output ports are labeled from Y 0 to Y 3 . The 
drawing on the right is more compact and the input selection ports are grouped 
together. 
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The difference between the decoder and the demultiplexer should be clear from the 
figure above: the Y n output port selected has the same value read at the D input (unless 
the enable port is negated). 

Table 3.12. Truth table for a demultiplexer with four output ports, from Y 0 to Y 3 ; 
two selection input ports, A 0 and Aj; a data input S; an enable input E. 



E 


A, 


A 0 


D 


Ys 


Y 2 


Yi 


Y 0 


0 


X 


X 


d 


0 


0 


0 


0 


1 


0 


0 


d 
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Figure 3.13. Two examples of implementation of a demultiplexer with four output 
ports: the two selection ports are labeled A 0 and Ai, the data to be switched to 
the selected output is read from the input D, the enable port is labeled E and the 
output ports are labeled from Y 0 to Y 3 . 
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It should be noticed that D and E work just like alternative enabling inputs, so the 
truth table might be simplified as it appears below. 

Table 3.14. Alternative way to represent the truth table of the demultiplexer with 
four outputs. Please notice that here the data and enable inputs are both at the 
beginning. 
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Listing 3.15. Example with Verilog. 



module demult iplexer_2_ 


_to_4 (Y, A, D, E) ; 


input [1:0] A; 




input D, E; 




output [3:0] Y; 




// 




function [3:0] f2to4 


(input [1:0] A, input D, input E) ; 


if (E == 1 && D == 


1) 


begin 




case (A) 
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0 : 


f2to4 = 4'b0001 




1 : 


f2to4 = 4'b0010 




2 : 


f2to4 = 4'bOlOO, 




3 : 


f2to4 = 4'bl000, 




endcase 


end 




else 




begin 




f2to4 


= 4'b00 00; 


end 




endf unction 




// 




assign #8 Y 


= f2to4 (A, D, 


E) ; 


endmodule 





Listing 3.16. Verilog gate level alternative code following the picture 3.13 on the 
left. 



module demult iplexer_2_ 


to_4 (Y, 


A, D, E); 


input [1:0] A; 








input E, D; 








output [3:0] Y; 








assign Y [ 0 ] = E 


& D & 


~A[1] & 


~A [ 0 ] ; 


assign Y [ 1 ] = E 


& D & 


~A[1] & 


A [ 0 ] ; 


assign Y [2 ] = E 


& D & 


A[l] & 


~A [ 0 ] ; 


assign Y [ 3 ] = E 


& D & 


A[l] & 


A [ 0 ] ; 


endmodule 









Listing 3.17. Verilog gate level alternative code following the picture 3.7 on the 
right. 



module demult iplexer_2_to_4 (Y, 


A, D, E); 


input [1:0] A; 






input E, D; 






output [3:0] Y; 






wire [1:0] _A; 






assign _A = ~A; 






assign Y [ 0 ] = E 


& D & _A [ 1 ] & 


_A[0] ; 


assign Y [ 1 ] = E 


& D & _A [ 1 ] & 


A [ 0 ] ; 


assign Y [2 ] = E 


& D & A [1] & 


_A [ 0 ] ; 
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assign Y [ 3 ] 
endmodule 



E&D & A [ 1 ] & A [ 0 ] ; 



A demultiplexer can be obtained from a decoder (provided that it has the enable input 
port), likewise a demultiplexer can be reduced to work as a decoder. 

Figure 3.18. On the left a decoder is adapted to work as a demultiplexer; on the 
right a demultiplexer is adapted to work as a decoder. 
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Common demultiplexer integrated circuits are 74154, 74138, 74139 and 74238 (see 
section uO.l). 

3.3 Multiplexer 

The multiplexer (mux), or data selector, is a combinational circuit that selects the 
value of a single input port and reproduces that value to the output port. The input 
port chosen depends on the value of a group of selection ports (or address ports). For 
n selection ports there can be 2" input ports. 

Figure 3.19. Block diagram of a multiplexer with four input ports. The two se- 
lection inputs are labeled A 0 and Aj, the data input ports are labeled from D 0 
to D 3 , the enable input is E, the output is Y. On the right it is shown a compact 
representation where the selection variables are joined together in a multiple line. 
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Table 3.20. Truth table for a multiplexer with four data inputs, from D 0 to D 3 ; 
two selection inputs, from A 0 to Ai\ an enable input, E; one output, Y. 
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A 0 


D 3 


D 2 




Do 


Y 


0 
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di 
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d 3 
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di 
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Figure 3.21. Two example of a multiplexer with four data inputs. 
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Listing 3.22. Example with Verilog. 



> Y 



module multiplexer. 


_l_of_4 (Y, A, 


D, E); 


input [1:0] A; 






input [3:0] D; 






input E; 






output Y; 






// 






function flof4 (input [1:0] A, 


input [3:0] D, input E) ; 


if (E == 1) 






begin 






case (A) 






0: flof4 


= D[0]; 




1: flof4 


= D[l]; 




2: flof4 


= D[2]; 




3: flof4 


= D[3]; 




endcase 






end 
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G 1 S S 




hpni n 




f I of 4 = 




end 




endfunction 




// 




assign #8 Y = 


f lof4 (A, D, E) ; 


endmodule 





Listing 3.23. Verilog gate level alternative code following the picture 3.21 on the 
left. 



module mult iplexer_l_ 


_of_4 


(Y, 


A, D, 


E) ; 


input [1:0] A; 










input [3:0] D; 










input E; 










output Y; 










wire wO, wl, w2 , w3; 








assign #4 wO = E & 


~A[0] 


& - 


-A[l] 


& D [ 0 ] ; 


assign #4 wl = E & 


A[0] 


& - 


~A[1] 


& D [ 1 ] ; 


assign #4 w2 = E & 


~A[0] 


& 


A[l] 


& D [ 2 ] ; 


assign #4 w3 = E & 


A[0] 


& 


A[l] 


& D [ 3 ] ; 


assign #4 Y = wO 


wl | 


w2 


1 w3; 




endmodule 











Listing 3.24. Verilog gate level alternative code following the picture 3.21 on the 
right. 



module multiplexer_ 


_l_of_4 


(Y, 


A, D, 


E) ; 


input [1:0] A; 










input [3:0] D; 










input E; 










output Y; 










wire [1:0] _A; 










wire wO, wl, w2 , 


w3 ; 








assign _A = ~A; 










assign #4 wO = E 


& _A[0] 


& 


_A[1] 


& D [ 0 ] ; 


assign #4 wl = E 


& A[0] 


& 


_A[1] 


& D [ 1 ] ; 


assign #4 w2 = E 


& _A[0] 


& 


A[l] 


& D [ 2 ] ; 


assign #4 w3 = E 


& A[0] 


& 


A[l] 


& D [ 3 ] ; 
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assign #4 Y = wO 


wl 


w2 


w3 ; 


endmodule 









« 



Common multiplexer integrated circuits are 74150, 74151 and 74157 (see section 
u0.2). 

3.4 Multiplexer and demultiplexer with paralel I/O 

Multiplexers and demultiplexer might be required to work on data composed of more 
than a single bit. In that case, many multiplexers or demultiplexers are required, but 
joining the selection and enabling ports. The following figures show a demultiplexer 
and a multiplexer in a detailed version (on the left) and in a compact version with 
some wires grouped together (on the right). 

Figure 3.25. Demultiplexer with input and outputs composed of four value vec- 
tors. 
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Figure 3.26. Multiplexer with inputs and output composed of four value vectors. 
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Listing 3.27. Quad 2-to-4 demultiplexer example in Verilog. 



module demult iplexer_2 


_to_4 


_x4 


(YO, Yl, 


Y2, Y3, A, D, E); 


input [1:0] A; 










input E; 










input [3:0] D; 










output [3:0] YO, Yl, 


Y2, 


Y3; 






wire [1:0] _A; 










assign _A = ~A; 










assign #8 YO = (E & 


_A[1] 


& 


_A[0] ) ?D: 


0; 


assign #8 Yl = (E & 


_A[1] 


& 


A[0] ) ?D: 


0; 


assign #8 Y2 = (E & 


A[l] 


& 


_A[0] ) ?D: 


0; 


assign #8 Y3 = (E & 


A[l] 


& 


A[0] ) ?D: 


0; 


endmodule 











Listing 3.28. Quad l-of-4 multiplexer example in Verilog. 



module mult iplexer_l_of_4_x4 (Y, A, DO, Dl, D2, D3, E) ; 
input [1:0] A; 
input [3:0] DO, Dl, D2, D3; 
input E; 
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output [ 3 : 


01 Y; 










wire 11:01 


A; 










wi rp r 3 * 0 1 

VV —l_ _1_ V |^ — t m \J J 


wO r 


wl , 


w2 . w3 : 






a s 5? i cr n A 


= ~A; 










assicrn #4 


wO = 


(E 


& a r 0 1 & 


AT11 ) 9 D0 • 


0 ; 


kJL 1 1 ► ' —1— J. ± || _L 


wl — 


(E 


& a r o l & 


a r 1 1 ) ? di • 


0 ; 


assion #4 


w2 — 


(E 


& a r o l & 


AMI) ?D2 • 


0 ; 


assign #4 


w3 = 


(E 


& A [ 0 ] & 


A [ 1] ) ?D3 : 


0; 


assign #4 


Y = 


wO 


| wl | w2 


1 w3; 




endmodule 













3.5 Binary encoder 

A binary encoder is a combinational circuit having n output lines and 2" input lines, 
where only an input line at a time can be asserted and the value obtained from the 
output reports the number of the asserted input line. The following examples show 
binary encoders with n equal to 1, 2 and 3. 

Table 3.29. Truth table for a binary encoder with two inputs and one output. 
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Figure 3.30. To obtain a binary encoder with two input lines it is enough to con- 
nect the second input line to the output. 
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Table 3.31. Truth table for a binary encoder with four input and two output ports. 
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Figure 3.32. Binary encoder with four input and two output ports. The first input 
line is not connected, because if it is asserted the output should be zero anyway. 
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Table 3.33. Truth table for a binary encoder with eight input and three output 
ports. 



D 7 


D 6 


D 5 


D 4 


D 3 


D 2 




Do 


Y 2 


Yi 


Yo 


0 


0 


0 


0 


0 


0 


0 


1 


0 


0 


0 


0 


0 


0 


0 


0 


0 


1 


0 


0 


0 


1 


0 


0 


0 


0 


0 


1 


0 


0 


0 


1 


0 


0 


0 


0 


0 


1 


0 


0 


0 


0 


1 


1 


0 


0 


0 


1 


0 


0 


0 


0 


1 


0 


0 


0 


0 


1 


0 


0 


0 


0 


0 


1 


0 


1 


0 


1 


0 


0 


0 


0 


0 


0 


1 


1 


0 


1 


0 


0 


0 


0 


0 


0 


0 


1 


1 


1 



90 Combinational circuits 

Figure 3.34. Binary encoder with eight input and three output ports. 
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Listing 3.35. Binary encoder example, with eight input and three output ports, 
written in Verilog. This solution is different from the picture 3.34, because if the 
input value is not as expected, the encoded output is zero. 



module binary_ 


.encoder (Y, D) ; 


input [7:0] 


D; 




output 


[2:0] 


Y; 




// 








f unct ion [ 2 : 


0] be£ 


3to3 (input [7:0] D) ; 


case 


(D) 






1 


be8 


to3 = 


0; 


2 


be8 


to3 = 


i; 


4 


be8 


to3 = 


2; 


8 


be8 


to3 = 


3; 


16 


be8 


to3 = 


4; 
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32- be8to3 = 5; 




64: be8to3 = 6; 




128- be8to3 = 7; 




Hpf an 1 t" • }~> p R 1~ <~> ^ — 




endcase 




pndfnnrt i on 




// 




assign #6 Y = be8to3 


(D) ; 


endmodule 





Listing 3.36. Binary encoder example describing the gates in picture 3.34. 



module binary_encoder (Y, 


D) ; 






input [7:0] D; 








output [2:0] Y; 








assign #6 Y[0] = D[l] | 


D[3] 


1 D[5] 


1 D[7]; 


assign #6 Y[l] = D[2] | 


D[3] 


1 D[6] 


1 D[7]; 


assign #6 Y[2] = D[4] | 


D[5] 


1 D[6] 


1 D[7]; 


endmodule 









3.6 Priority encoder 

The priority encoder is a binary encoder that allows the assertion of every input line, 
giving on the output the number corresponding to the asserted input having priority 
above all the others. In that case it is also allowed to have no input line asserted, thus 
there might be an additional output port that is asserted only when there is at least an 
input line asserted. 

Table 3.37. Truth table for a priority encoder with four input ports. The asserted 
input with the lower index has priority above the other, therefore the letter 'X' 
is used to show an unspecified value for the other lower priority input ports. The 
output port GS (group select) is asserted when at least an input line is asserted. 



D 3 


D 2 


B 1 


Do 


GS 


Yi 


Y 0 


0 


0 


0 


0 


0 


X 


X 


X 


X 


X 


1 


1 


0 


0 


X 


X 


1 


0 


1 


0 


1 


X 


1 


0 


0 


1 


1 


0 


1 


0 


0 


0 


1 


1 


1 



92 



Combinational circuits 



Figure 3.38. Priority encoder with four input ports. 
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Figure 3.39. A different way to obtain the same priority encoder with four input 
ports. 
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Listing 3.40. Example with Verilog. 



module priority_encoder_4_to_2 


(Y, GS, D); 


input [3:0] D; 




output [1:0] Y; 




output GS; 




// 




function [1:0] f4to2 (input 


[3:0] D); 


if (D & 1) 




f4to2 = 0; 
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else if 


(D & 


2 ) 








f 4to2 


= 1 ; 










G 1 S G if 


(D & 


4 ) 








f 4to2 


= 2 ; 










p 1 q p -if 

^ — - _1_ O t J 1- 


f D & 


8 ) 








f 4to2 


= 3 ; 










else 












f 4to2 


= 0; 










endf unction 










// 












assign #8 


Y = 


f 4to2 


(D) ; 






assign #8 


GS = 


D[0] 


D[l] 


1 D[2] 


1 D[3]; 


endmodule 













Listing 3.41. Verilog gate level alternative code following the picture 3.38. 



module priority_ 


encoder 


_4_to_2 


(Y, GS, 


D) ; 


input [3:0] D; 










output [1:0] Y 










output GS; 










wire wO, wl, w2 ; 








assign #4 wO = 


~D[0] 


& D[l] ; 






assign #4 wl = 


~D[0] 


& ~D[1] 


& D[2] ; 




assign #4 w2 = 


~D[0] 


& ~D[1] 


& ~D[2] 


& D[3] ; 


assign #4 Y[0] 


= wO 


1 w2 ; 






assign #4 Y[l] 


= wl 


w2 ; 






assign #8 GS = 


D[0] I 


D[l] I 


D[2] | 


D[3] ; 


endmodule 











Listing 3.42. Verilog gate level alternative code following the picture 3.39. 

module priority_encoder_4_to_2 (Y, GS, D) ; 
input [3:0] D; 
output [1:0] Y; 
output GS; 
wire [2:0] _D; 
wire wO, wl, w2 ; 
assign _D = ~D; 
assign #4 wO = _D [ 0 ] & D[l]; 
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ass icrn 


#4 

ii 


wl 


d r o i 


& Dm 


& D T 2 1 ; 




ass icrn 


#4 


■ ■ = 


d r o i 


& Dm 


& _D [ 2 ] 


& D T 3 1 ; 


r5 s s i cr n 


#4 


y r o i 


= wO 


w2 ; 






ass ign 


#4 


Y [1] 




w2 ; 






assign 


#8 


GS = 


D[0] I 


D[l] I 


D[2] | 


D[3] ; 


endmodule 















A common priority encoder circuit is 74148 (see i 1.3.1). 

3.7 Logic units 

Using a multiplexer it is possible to obtain easily a logic unit, able to do the common 
logic operations, selecting the desired one through a selection value. For example, it 
might be possible to build the circuit that does the task shown in the following figure: 

2 





/ 




X 












A 


f 






f o 


output 


-► 


logic L 


-► 


0 
0 


0 

1 


A AND B 
A ORB 


-► 


B 








1 
1 


0 

1 


AXORB 
NOT B 



Figure 3.44. Logic unit implementation example with four options. 



2 




^ L 



Logic units like this one are useful if the input lines (A and B) are multi-bit sized. To 
obtain this it suffice to place in parallel more single-bit units with the function control 
input (f) connected together. 
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Figure 3.45. More logic units can be connected in paralel, to operate on multi-bit 
values. The diagram on the right is a compact representation of the same circuit. 
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3.8 Shift and rotation 

The bit shift is an important binary operation that can be implemented with a com- 
binational circuit. There is an ordered group of n inputs, starting from 0 to n-1, a 
group of n outputs ordered in the same way and there might be a carry input and a 
carry output. Often it is considered the shift of a single binary digit, because more bi- 
nary digits might be shifted repeating the operation. The shift and rotation operations 
require to specify the direction: left or right. 

The easiest kind of shift is the logic shift, which moves the bits left or right, losing 
the most significant bit or the least significant one, inserting a zero at the opposite 
side. The following figures implements the logic shift and the other types of shifts 
and rotations, using multiplexers, where the connection to the ground means a fixed 
0 input. 

1110 original value 1110 original value 



« 



110 0 left logic shift 



0 111 right logic shift 
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Figure 3.47. 4-digit left and right logic shift, with 2-input multiplexers. The shift 
direction is established by the value received by the / input. The shift loses a 
binary digit from one side and gets a zero from the opposite side. 
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Listing 3.48. 4-digit logic shift: example with Verilog. 



module logic_shif t_4 


(S, D, 


f) ; 


input [3:0] D; 






input f; 






output [3:0] S; 






// 






function [3:0] lsh 


( input 


[3:0] D, input f ) ; 


if (f == 0) 






lsh = D << 1; 






else 






lsh = D >> 1; 






endf unction 






// 






assign #6 S = lsh 


(D, f); 




endmodule 
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The other Verilog examples of the section describe only the gate logic level, assuming 
that the 2-input multiplexers are implemented as the following figure shows: 



D1 

V 



DO 

V 



7 



<f 



V 
Y 

Listing 3.50. 4-digit logic shift: detailed gate level implementation. 



module logic_shift_ 


.4 (S, D, f); 






input [3:0] D; 








input f; 








output [3:0] S; 








wire _f = ~f; 








// 








assign #6 S[0] = 


(D[l] & f) ; 






assign #6 S [ 1 ] = 


( (D[2] & f) I 


(D[0] 


& _f) ) ; 


assign #6 S [ 2 ] = 


( (D[3] & f) I 


(D[l] 


& _f ) ) ; 


assign #6 S [ 3 ] = 


(D[2] & _f) ; 






endmodule 









The arithmetic shift is made in the same way as the logic one, with the exception 
that the right shift must keep the sign unaltered. In practice, when doing an arithmetic 
right shift, the digit inserted on the most significant position is the same as the original 
one. This kind of shift is called 'arithmetic' because the result is the same as the 
multiplication and division by two. However it should be noticed that the left shift 
might produce an overflow, corresponding to the lost of the original sign. 
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1110 original value 

110 0 left arithmetic shift 

0 110 original value 

110 0 left arithmetic shift (*) 

10 10 original value 

0 10 0 left arithmetic shift (*) 
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1110 original value 

1111 right arithmetic shift 

0 110 original value 

0 0 11 right arithmetic shift 

0 110 original value 

0 0 11 right arithmetic shift 



(*) when shifting to the left, a sign inversion might be produced (overflow) 

Figure 3.52. 4-digit, left and right arithmetic shift, using 2-input multiplexers. 
The shift direction is defined by the value received by the / input. 
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f=0: left shift of a single binary digit 
f-1: right shift of a single binary digit 
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Listing 3.53. 4-digit arithmetic shift: detailed gate level implementation. 

module arithmet ic_shif t_4 (S, D, f ) ; 
input [3:0] D; 
input f; 
output [3:0] S; 
wire _f = ~f ; 
// 
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ass icrn # 6 


s r 01 = 


= (Dm 


& f ) ; 








assign #6 


s r li = 


= ( ( d r 2 1 


& f ) 


(d roi 


& 


f ) ) ; 


assign #6 


S [2] - 


= ( (D [3] 


& f ) 


(D [1] 


& 


f ) ) ; 


assign #6 


S[3] = 


= ((D[3] 


& f) 


(D[2] 


& 


_f) ) ; 


endmodule 















The rotation is a shift operation where the binary digit lost from one side is inserted 
on the opposite side, either on the left or the right rotation. 

1110 original value 



1110 original value 
110 1 left rotation 



0 111 right rotation 



0 110 original value 
110 0 left rotation 



0 110 original value 
0 0 11 right rotation 



10 10 original value 
0 10 1 left rotation 



10 10 original value 
0 10 1 right rotation 
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Figure 3.55. 4-digit rotation, with 2-input multiplexers. The rotation direction is 
specified by the value received by the input /. 
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Listing 3.56. 4-digit rotation: detailed gate level implementation. 



module rotation_4 


(S, D, 


f) ; 










input [3:0] D; 














input f; 














output [3:0] S; 














wire _f = ~f; 














// 














assign #6 S[0] = 


= ((D[l] 


& 


f ) 


(D[3] 


& 


_f) ) ; 


assign #6 S [ 1 ] = 


= ((D[2] 


& 


f ) 


(D[0] 


& 


_f) ) ; 


assign #6 S [ 2 ] = 


= ((D[3] 


& 


f ) 


(D[l] 


& 


_f) ) ; 


assign #6 S [ 3 ] = 


= ((D[0] 


& 


f ) 


(D[2] 


& 


_f) ) ; 


endmodule 















The rotation with carry uses the previous carry for the digit inserted on one side and 
saves the removed digit from the opposite side as the new value for the carry (after 
the rotation). 
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.1 110 original value 

i 1 10 1 left rotation 
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. 1 final carry 
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Figure 3.58. 4-digit input, rotation with carry, using 2-input multiplexers. The 
rotation direction is specified by the value received by the / input. 
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f=0: left rotation of a single digit 
f=l: right rotation of a single digit 



3.9 Addition 

The binary addition, made in the same common way used for the decimal number- 
ing system, does not generate a carry higher than 1. It can be verified through the 
following table. 



« 
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Table 3.59. Binary addition. 



first 
addend 


second 
addend 


previous carry 
(carry in) 


generated 
carry 

(carry out) 


result 


0 


0 


0 


0 


0 


0 


0 


1 


0 


1 


0 


1 


0 


0 


1 


0 


1 


1 


1 


0 


1 


0 


0 


0 


1 


1 


0 


1 


1 


0 


1 


1 


0 


1 


0 


1 


1 


1 


1 


1 



Therefore, the combinational circuit that can do the binary addition must have three 
input (first addend, second addend, carry in) and two output ports (result, carry out). 



Figure 3.60. Adder block diagram. The abbreviation FA stands for full-adder. 
FA: full-adder 

previous carry (carry in) 

A B 



addends 
1+ 1+ 





l + S 
generated carry (carry out) sum 

It is custom to consider the full-adder (the one shown above) to be made of two 
smaller modules, known as half-adders. The half-adder is a combinational circuit 
with two input ports, corresponding to the two addends, and two output ports, cor- 
responding to the sum and the generated carry; in practice, the half-adder has no 
previous carry. 

Table 3.61. Truth table for a half-adder: A and B are the addends, S and Co are 
the sum and the output carry. 

A /T Co ~S~ 




It can be easily guessed that the half-adder sum can be obtained with an XOR gate 
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and that the output carry requires an AND gate. 

Figure 3.62. Half-adder block diagram and implementation example. The abbre- 
viation HA stands for half-adder. 
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To obtain a full-adder from half-adders, it is necessary to sum also the input carry. 
Figure 3.63. Full-adder block diagram, obtained with two half-adders. 
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Figure 3.64. Full-adder alternative implementations, with the help of Karnaugh 
maps. 
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A> 
B> 



Ci> 




> Co 



To be useful, the addition should be applied to binary addends composed of more than 
a single digit, therefore it is necessary to assemble in paralel some adders, passing 
properly the carry from the less significant digit to the more significant one, digit by 
digit. This method of carry propagation is known as ripple-carry and is illustrated by 
the following figure. 

Figure 3.65. Ripple-carry 4-digit adder. On the right is shown a compact repre- 
sentation, but it is not specified there in what way the carry is propagated. 
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The described adder works correctly with the addition of positive and negative num- 
bers, when the negative numbers are represented as 2's complement of the positive 
equivalent value. 
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Listing 3.66. A simple Verilog implementation of a 4-bit adder. 



module adder 4 


(Co, S, A, B, Ci) ; 


incut [3*01 A 


, B ; 


"i nm 1 1" C i * 




output Co; 




output [3*01 


S ; 


// 




assign #30 {C 


o, S} = A + B + Ci; 


endmodule 





Listing 3.67. Gate level implementation of a 4-bit adder with ripple-carry. 



module adder_4 (Co, 


S, A, B, Ci); 




input 


[3: 


0] A, 


B; 






input 


=i; 










output 


Co 










output 


[3 


: 0] S 








wire [4:0] C; 








// 












f unct ion 


add (input A, input B, input Ci) ; 


add 


= A 


A B A Ci 








endf unct ion 








// 












f unct ion 


carry 


(input A, input B, 


input Ci) ; 


carry = 


A&B | 


A&Ci | B&Ci; 




endf unct ion 








// 












assign 


#0 


C[0] 




Ci; 




assign 


#6 


C[l] 




carry (A[0], B[0] 


, C[0] ) ; 


assign 


#6 


C[2] 




carry (A[l], B[l] 


, C [ 1 ] ) ; 


assign 


#6 


C[3] 




carry (A[2], B[2] 


, C[2] ) ; 


assign 


#6 


C[4] 




carry (A[3], B[3] 


, C[3]); 


// 












assign 


#5 


S[0] 




add (A[0], B[0], 


C[0] ) ; 


assign 


#5 


S[l] 




add (A[l], B[l], 


C[l] ) ; 


assign 


#5 


S[2] 




add (A[2], B[2], 


C[2] ) ; 


assign 


#5 


S[3] 




add (A[3], B[3], 


C[3] ) ; 


// 












assign 


#0 


Co = 


C [ 4 ] ; 
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endmodule 



3.10 Subtraction 

The basic building block for the subtraction is the half-subtr actor : As the order of 
the operands is significant, it is necessary to distinguish between minuend and sub- 
trahend, therefore all the following examples will use this notation: D=M-S. 

Table 3.68. Half-subtractor truth table. 



M 


s 


B 0 


D 


0 


0 


0 


0 


0 


1 


1 


1 


1 


0 


0 


1 


1 


1 


0 


0 



Figure 3.69. Half-subtractor. 

HS: half-subtractor 



minuend 
M 



S> 




-o 



difference 
D 

Bo 



subtrahend borrow 

Instead of the output carry there is the borrow (output borrow) that is asserted when 
the subtrahend is greater than the minuend. The full-subtractor has another input, 
which is the input borrow coming from a previous digit. To build the full-subtractor it 
is possible to use two half- subtrac tors, where the second one subtracts from the result 
of the first one the input borrow. 
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Table 3.70. Full-subtractor truth table. 



M 


s 


Bi 


Bo 


D 


o 


o 


o 


o 


o 


o 


o 

V./ 


1 


1 


1 


o 


1 


n 

V/ 


1 


1 


o 


1 


1 


1 


o 


1 


0 


0 


0 
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0 


0 


1 
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0 


0 


0 


1 


1 


1 


1 


1 



Figure 3.71. Full-subtractor. 
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Figure 3.72. Full-subtractor alternative implementation, with the help of Kar- 
naugh maps. 
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M> 
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Bo 



As for the addition, it is possible to build a chain of full- subtracter. 
Figure 3.73. 4-bit subtraction. 
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Listing 3.74. A simple Verilog implementation of a 4-bit subtractor. 



module subtractor 


_4 (Bo, D, M, S, Bi); 


input [3:0] M, 


S; 


input Bi; 




output Bo; 




output [3:0] D; 




// 




assign #30 {Bo, 


D} = M - S - Bi; 


endmodule 
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Listing 3.75. Gate level implementation of a 4-bit subtractor. 



module subtractor 




4 (Bo, D, M, S, Bi) ; 


input [3: 


0] M, 


S 


f 


input Bi; 








output 


Bo 


r 






output 


[3 


:0] D; 






wire [4 


:0] B; 






// 










f unct ion 


sub (input M, input S, input Bi) ; 


sub = 


M 


A S A Bi; 






endf unct ion 






// 










f unct ion 


borrow 


^ _L 1 i^J Li L 1 1 ^ -LI l]^ U. L O /■ -LI 1|J U. L O _L } f 


borrow 


= ~M&Bi 


| O0£Dl | l v l 0£ O ^ 


endf unct ion 






// 










assign 


#0 


B[0] 




Bi; 


assign 


#6 


B[l] 




borrow (M[0], S[0], B[0]); 


assign 


#6 


B[2] 




borrow (M[l], S[l], B[l]); 


assign 


#6 


B[3] 




borrow (M[2], S[2], B[2]); 


assign 


#6 


B[4] 




borrow (M[3], S[3], B[3]); 


// 










assign 


#5 


D[0] 




sub (M[0], S[0], B[0]); 


assign 


#5 


D[l] 




sub (M[l], S[l], B[l]); 


assign 


#5 


D[2] 




sub (M[2], S[2], B[2]); 


assign 


#5 


D[3] 




sub (M[3], S[3], B[3]); 


// 










assign 


#0 


Bo = 


B [ 4 ] ; 


endmodule 











3. 1 1 Addition and subtraction together 

The full-adder works correctly for the sum of positive and negative numbers, when 
the negative ones are represented by the 2's complement method, therefore, to trans- 
form an adder into a subtractor, it is enough to calculate the 2's complement for the 
subtrahend. To achieve the result it is more convenient to invert all the subtrahend 
bits (l's complement) and also the input carry, which now assumes the role of in- 
put borrow. To obtain coherently an output borrow, even the output carry should be 
inverted. 
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Figure 3.76. 4-digit subtracter: in that case it is calculated A -B. On the right side 
it is shown a compact representation of the same thing. 
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The addition and subtraction can be combined with XOR gates, instead of inverters, 
with an additional function control input, which specify the action to take. 

Figure 3.77. 4-digit addition or subtraction. 
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Listing 3.78. Gate level implementation of a 4-bit adder and subtractor. 



module addsub_4 


(CoBo, S, f, A, B, CiBi); 


input [3: 


0] A, 






input f, 


CiBi; 






output 


CoBo; 






output 


[3 


: 0] S 


r 




wire [4 


:0] C; 






// 










f unct ion 


add (input A, input B, input C) ; 


add = 


A 


A B A C; 






endf unct ion 






// 










f unct ion 


carry 


(input A, input B, input C) ; 


carry 




A&B | 


a £ r 


1 R^f • 


endf unct ion 






// 










assign 


#0 


C[0] 




CiBi A f ; 


assign 


#6 


C[l] 




carry (A[0], B[0] A f, C[0]); 


assign 


#6 


C[2] 




carry (A[l], B[l] A f, C[l]); 


assign 


#6 


C[3] 




carry (A[2], B[2] A f, C[2]); 


assign 


#6 


C[4] 




carry (A[3], B[3] A f, C[3]); 


// 










assign 


#5 


S[0] 




add (A[0], B[0] A f, C[0]); 


assign 


#5 


S[l] 




add (A[l], B[l] A f, C[l]); 


assign 


#5 


S[2] 




add (A[2], B[2] A f, C[2]); 


assign 


#5 


S[3] 




add (A[3], B[3] A f, C[3]); 


// 










assign 


#0 


CoBo 




C [4] A f ; 


endmodule 











3.12 Carry lookahead 

The addition with a significant quantity of bits, using the ripple-carry method of carry 
propagation is very slow. To accelerate the operation, every digit requires to get a 
valid previous carry in the shortest possible time, with the method known as carry- 
lookahead. In the following expressions, the variables A<, B t and d represent the 
two addends and the input carry of the stage i (the digit taken into consideration); 
therefore, the carry generated from this stage is represented by the variable C i+1 . 
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Figure 3.79. Alternative ways to calculate the output carry. 
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The figure above shows that the carry can be synthesized in various ways, one of 
which uses the XOR operator. Two equivalent expressions are chosen from the above 
picture: 

C i+ i = AiBi+iAi+B^d = AiBi+iAieB^d 

From these expressions, two new variables are defined, G,- and Pi, which stand for 
generation and propagation, so that the carry Q+i is defined by the value of G;, Pi 
and d. 

Ci+i = Gi+PiCi 

It is obvious that G,- is equivalent to A t B t , whereas Pi can be considered either equal to 
Ai+Bi or to Ai®Bi. If the first generated carry (Ci) can be obtained as Ci=Go+PoCo, 
the second one is obtained as C 2 =G 1 +P 1 {Go+C 0 Po), and the same way all the subse- 
quent ones can be determined. The solutions for the first four carries follow: 

Ci = Go+PoCo 

C'2 — Gi+PiCi 

C2 = Gi+Pi(Go+PoCo) 

C'2 = Gi+PiGq+PiPoCq 

C 3 = G2+P2(G 1 +P 1 Go+PiP 0 Co) 
C3 = G2+P2G1+P2P1G0+P2P1P0C0 
C4 = G3+P3C3 

C 4 = G3+P3(G2+P2Gi+P 2 PlGo+P2PlPoCo) 

C4 = G3+P3G2+P3P2GI+P3P2P1G0+P3P2P1P0C0 
To simplify the expressions, P„ and G„ are defined in the following way: 



Combinational circuits 



113 



Pn — Pn-lPn-lPn-l " ' P\Pq 

G n — G n -i+P n -iG n -2+Pn-2Pn-lG n -3-\ hP n _2-P n -l ' ' ' P\Gq 

Having denned P„ and G n , the carry C„ can be denned as: 

C n = G n +P n Co 

The following figure shows a combinational circuit that determines the carries of 
four binary digits, starting from the initial carry and the values from B 3mm0 and G3..0, 
as described by the equations that defines this relation. The draw contains also the 
logic necessary to determine the value of B 4 and G4, which can be useful to connect 
together more modules of this type. 
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Figure 3.85. Diagram for the determination of four carries, starting from the ini- 
tial one (Co) and from the values of Pi and G,, as described by the logic equations. 
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=| ) O > C1 = G0+P0-C0 



o- 



-> C2 = Gl+PLGO+PLPO-CO 



o- 



-> C3 = G2+P2-G1+P2-P1-G0+P2-P1-P0-C0 



O 

i 

o 



-> C4 = G3+P3-G2+P3-P2-Gl+P3'P2-PbG0+P3-P2-PbP0-C0 



o- 



P4 = P3-P2-P1-P0 



y 



zj^) > G4 = G3+P3-G2+P3-P2-G1+P3-P2-P1-G0 



The adder that produces the values G and P can be synthesized without the output 
carry, as this value is determined by the above module. There are two alternative 
solutions, because the P value can be defined either as A t +Bi or A; 
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Figure 3.86. Addition modules with P and G outputs, but without the output 
carry. 



C>- 
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A>- 



i 

:j^> > P = A+B 



> 



-> G = A-B 



c>- 

B>- 
A>- 



> p - A®B 



G = A-fl 



The following figure shows a 4-digit adder, made of the previous modules of addition 
and carry-lookahead. 
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Figure 3.87. Fast 4-digit adder. 
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An adder, like the one shown above, can be connected with other modules to increase 
the number of digits, without adding too much delay. In the following figure, the 
module SUM4 corresponds to the one described in figure 3.87, where only the last 
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two carries are connected to the outside (the last two carries will be necessary to test 
if there is an overflow); the module CLH4 corresponds to the one described in figure 
3.85, which is used to connect the addition modules. 

Figure 3.88. 20-bit adder, made of 4-bit modules connected together. 
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Listing 3.89. Fast 4-digit adder, Verilog gate level implementation. 



module SUM4 


(C4, 


C3, P4, 


G4, 


S, A, B, CO) ; 


input 


[3:0] A, 


B; 








input 


20} 












output 


C3, 


C4, 


P4, G4; 






output 


[3: 


0] S 










wire [4:0] 


c, 


P, 


G; 






// 














assign 


#0 


C[0] 




CO; 






assign 


#5 


S[0] 




A [ 0 ] A 


B[0] 


A C [0] ; 


assign 


#5 


S[l] 




A[l] A 


B[l] 


A C [1] ; 


assign 


#5 


S[2] 




A [ 2 ] A 


B[2] 


A C [2] ; 


assign 


#5 


S[3] 




A[3] A 


B[3] 


A C [3] ; 


// 














assign 


#5 


P [0] 




A[0] | 


B[0] 




assign 


#5 


P [1] 




A[l] | 


B[l] 




assign 


#5 


P [2] 




A[2] | 


B[2] 




assign 


#5 


P [3] 




A[3] | 


B[3] 
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ass ign 


#6 


P [4] 


= P [3] 


&P 


[2] 


&P 


[ 1] 

L J 


&P 


[0] 


f 




// 
























ass ign 


#5 


g r oi 


= a r o l 


&B 


[01 


r 












ass ign 


#5 


g r n 


= Am 


&B 


[11 

L - 1 - J 


r 












ass ign 


#5 


g r 2 1 


= A[21 


&B 


[21 


r 












a q s i crn 

i-A. k_J _1_ J. 1 


#5 

IT ' 


g r 3 1 

^> L -J J 


- a r 3 1 

n L J J 


&B 


r 3 1 

L — ' J 


r 












ass ign 


#7 


G [4] 


= G[3] 


1 P 


[3] 


&G 


[2] 


1 P 


[3] 


&P 


[2] &G [1] 








1 P [31 

1 - 1 - L '-*' J 


&P 


[21 


&P 


[11 


&G 


[01 


r 




// 
























ass ign 


#7 




= g r oi 


1 P 


[01 


&C 


[01 


r 








ass ign 


#7 


C [21 


= g r n 


1 P 


[11 

L - 1 - J 


&G 


r oi 


1 p 


[ 1 1 

L - 1 - J 


&P 


r o i & c r o i ; 


ass ign 


#7 


C [31 


= G [21 


1 P 


[21 


&G 


[11 


1 p 


[21 


&p 


[11 &G [01 








1 P [21 

1 - 1 - L ^ J 


&P 


[11 

L - 1 - J 


&P 


roi 

L w J 


&c 


[01 


r 






#7 


c r 4 1 

^ L ^ J 


= g r 3 1 


1 P 


r 3 1 


&G 

Of V_J 


r 2 1 


1 p 


r 3 1 

L ~> J 


*jt j- 


r 2 1 &g n i 








1 P [31 


&P 


[21 


&p 


[11 


&G 


[01 












1 P [3] 


&P 


[2] 

L J 


&p 


[ 1] 

L J 


&P 


[ 0] 


&c 


[01; 


// 
























ass ign 


#0 


C4 = 


C [ 4 ] ; 


















ass ign 


#0 


C3 = 


C T 3 1 ; 


















assign 


#0 


P4 = 


P [4] ; 


















assign 


#0 


G4 = 


G [ 4 ] ; 


















endmodule 























A common 4-bit fast adder circuit is the 7483 (see il.4.1). 

3.13 2's complement 

To change the sign of an integer binary number, it is necessary a circuit that calculates 
the 2's complement. To obtain the 2's complement it is required to calculate the l's 
complement (bit inversion), adding 1. 



Combinational circuits 



119 



Figure 3.90. 2's complement calculation, corresponding to the sign inversion of 
an 4-bit integer number. 
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The example in the above figure shows that the input data is inverted (negated) if 
the input minus is asserted, but the same minus value is added, producing the final 
2's complement. If otherwise the minus input is not asserted, the input data is not 
changed and the output result remains the same. 

3.14 Multiplication 

The binary multiplication is a process that requires the addition and the bit shifting. 
To operate correctly on signed integers, the calculation should be done extending the 
input data to a double bit size; for example, if multiplicand and multiplier have only a 
4-bit size, the result requires a size of up to 8 bits, but the calculation should be done 
as if also the input data were 8-bit wide. See the following examples. 
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Figure 3.91. signed and unsigned 4-bit multiplication. 

integer multiplication negative multiplicand, positive multiplicand, 

without sign positive multiplier negative multiplier 

OOOOlOllx lllllOllx OOOOOlllx 
00001101= 00000101= 11111101= 



00001011+ 
00000000+ 
00101100+ 
01011000+ 

00000000+ 
00000000+ 
00000000+ 
00000000= 



1 1 1 11011 + 
00000000+ 
1 1101100 + 
00000000+ 

00000000+ 
00000000+ 
00000000+ 
00000000= 



00000111+ 
00000000+ 
00011100+ 
00111000+ 

01 1 10000+ 
1 1 100000+ 
1 1000000+ 
10000000= 



negative multiplicand, 
negative multiplier 

1 1 1 1 lOllx 

1 1 1 11101= 

1 1 1 11011+ 
00000000+ 
1 1101100+ 
11011000+ 

101 10000+ 
01 100000+ 
1 1000000+ 
10000000= 



10001111 11100111 11101011 00001111 

In the figure above, the first example on the left shows the multiplication of two 
unsigned values, which are extended using Os on the most significant side, before 
the multiplication is done. The other examples are made with signed values and the 
negative ones are extended with Is on the most significant side, to keep the original 
negative sign, before the operation take place. 

To resolve the problem with a combinational circuit, it is necessary to cross the mul- 
tiplicand and multiplier values, verifying at every useful position the coincidence of 
values equal to 1 . The following two figures should be overlapped, as they show the 
concept in two phases: the outputs from the AND gates must be added vertically to 
generate the product. 
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Figure 3.92. Intersection between multiplicand and multiplier, using AND gates. 
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Figure 3.93. The value generated by the AND gates is added with full-adders. 
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To solve the problem in a nice way, it is necessary to build specific cells, using a 
full-adder. As it can be seen in the following figure, one addend receives the product 
calculated by the AND gate, whereas the other addend receives the value from the 
previous row. 
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Figure 3.94. Cell used to build the matrix that adds and shifts the multiplicand. 
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The cells of the previous figure should be connected properly together: the following 
figure shows a solution limited to unsigned multiplicand and multiplier. 
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Figure 3.95. 4-digit unsigned integer multiplication, producing an 8-digit result: 
P=AxB. 







Si Ai 




Bo 


Bi 

MUL 




Co 


Ci 




AO 


So 



Bo 


Si Ai 






Si 


Ai 


Bi 

MUL 




Bo 


MUL 


Bi 


Co 


Ci 






Co 




Ci 


AO 


So 






AO 


So 





1 



Si 

MUL 

So 





Si 


Ai 


Bo 




Bi 




MUL 


Co 




Ci 


Ao 


So 





Bo 


Si 


Ai 


MUL 


Bi 


Co 




Ci 


AO 


So 





Bo 


Si 


Ai 






Si 


Ai 


MUL 


Bi 


«- 




Bo 


MUL 


Bi 


Co 




Ci 




<- 


Co 




Ci 


Ao 


So 








Ao 


So 





Si 

MUL 

So 



Si 


Ai 


Bo 

MUL 


Bi 


Co 


Ci 


Ao So 





MUL 



Bo 
Co 


Si 


Ai 






Si 


Ai 


MUL 


Bi 




«- 


Bo 


MUL 


Bi 




Ci 




<- 


Co 




Ci 


AO 


So 








Ao 


So 





'n, 



Si 

MUL 

So 



Si Ai 






Si Ai 


Bo Bi 

MUL 

Co Ci 




«- 


Bo 


MUL B ' 






Co 


Ci 


AO So 






AO 


So 



la 



la 



v 

p 

To multiply signed integers, it is necessary an additional control input, used to specify 
if the input data is signed, then the net should be extended as if the multiplicand and 
the multiplicator have a double bit size, extending their values conforming to the 
original sign that they are intended to have. 
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Figure 3.96. Full solution (but excessively heavy) to calculate the product of two 
4-bit integers. 
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signed values 



The sign problem can be resolved changing the sign, before and after the multiplica- 
tion, so that a simple unsigned circuit can be used. In the following figure, the module 
MUL4 is a multiplication circuit that can accept only unsigned values; the modules 
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minus4 and minus8 are circuits that can change the sign of the values that they filter, 
if their input minus is asserted. 

Figure 3.97. Signed integer multiplication, using an adapted unsigned multiplier. 
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The figure above shows that from the inputs A and B the most significant bit is used 
to know their signedness; if they are negative, their value is converted into positive, 
before the multiplication. After the multiplication, if the input signs were different, 
the result is converted into a negative value. This sign transformation is enabled by the 
control input Signed, so that unsigned number can be multiplied as well. The mod- 
ule minus4 corresponds to the one shown in the section 3.13, whereas the minus8 
module is an extention working with 8 bits. 

It should be observed that if the result is truncated to the same number of digits than 
the multiplicand and the multiplier, assuming that the result can fit in it and that the 
input data is always signed, then the result is valid, without the need to handle the 
signedness. The following examples try to demonstrate this assertion. 
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Figure 3.98. 4-digit binary multiplication, truncating the result at the same size 
as multiplicand and multiplier. 
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Figure 3.99. Simplified multiplication combinational circuit with the result trun- 
cated to the same bit size as the multiplicand and multiplier. 
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3.15 Division 

The binary division requires to iterate the subtraction and the bit shifting, as the fol- 
lowing example shows: the divisor is compared with the dividend, starting from the 
most significant digits, subtracting the divisor from the dividend only if it is possible. 
That way, the integer division result (quotient) is made of Is digits when the subtrac- 
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tion is possible and Os otherwise, whereas the remainder is what remains after all the 
subtractions. 

Figure 3.100. Unsigned integer division procedure. 

13*5=2, remainder 3 1101*0101=0010 

0 0 0 110 1 

can subtract? Q 1 Q 1 1QQ no 
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can subtract? 0 0 10 1 
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0 0 0 0 0 11 

can subtract? 0 0 0 0 1 0 1 no 



0 0 0 0 0 11 




remainder 



To resolve the division problem with a combinational circuit the full-subtractor mod- 
ule can be used, including some more circuitry to check if the subtraction can be 
applied. As for the multiplication, a specific module can be designed. 

Figure 3.101. Conditional subtraction cell. 
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Bo = borrow out 
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OKo = OK out: copy of OKi for the next cell 



D So 

With these cells, after every subtraction it is known if there is a borrow from the last 
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Bo output (borrow out) on the left. If there is a borrow, then the subtraction can not 
be done, so the final borrow output is used inverted to select the subtracted value or 
the original one (the OKi input). 

Figure 3.102. Solution example for the unsigned integer division. 
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When the division is signed, the following cases should be considered to decide the 
quotient and the remainder signs: 



Dividend 


Divisor 


Quotient 


Remainder 


+ 


+ 


+ 


+ 


+ 






+ 




+ 










+ 





To solve the signed division problem, a mechanism that changes the signs, before and 
after the division, might be the best way. 
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Figure 3.104. Signed integer division: DIV4 can divide only unsigned numbers; 
minus4 changes the sign of a value if the input Signed is asserted. 
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3.16 Magnitude comparator 

To do a magnitude comparator with two unsigned binary integers, it is necessary to 
compare the digits of both values, starting from the more significant ones. For every 
digit comparation it is necessary to establish which is the higher or if they are equal. 
The following figure shows the comparation between two simple logic values. 

Figure 3.105. 1 -digit magnitude comparator; the diagram on the right side is the 
same circuit with a more compact representation. 
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When more bits are compared, the match starts from the most significant bit, which 
prevails over the other. If the most significant bits are the same, the next digit should 
be checked to find which value is greater than the other; if all the digits of the two 
values are the same, the values are equal. 
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Figure 3.106. 4-bit unsigned integer magnitude comparator. 
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Listing 3.107. 4-digit magnitude comparator, Verilog gate level implementation. 



module magnitude_4 


(BA, EQ, AB, A, B); 


input [3:0] A, B 


r 


output 


BA, 


EQ, AB; 


wire [3 


:0] 


ab; 




wire [3 


:0] 


eq; 




wire [3 


:0] 


ba; 




// 








assign 


#3 


ab [ 0 ] = 


= A [ 0 ] & ~ B [ 0 ] ; 


assign 


#3 


ab [ 1 ] = 


= A[1]&~B[1]; 


assign 


#3 


ab [ 2 ] = 


= A [2] &~B [2] ; 


assign 


#3 


ab [ 3 ] = 


= A [3] &~B [3] ; 


// 








assign 


#3 


ba[0] = 


= ~A[0] &B [0] ; 


assign 


#3 


ba[l] = 


= ~A[1]&B[1]; 


assign 


#3 


ba[2] = 


= ~A[2] &B [2] ; 


assign 


#3 


ba[3] = 


= ~A[3] &B [3] ; 


// 








assign 


#3 


eq[0] = 


= ~ (ab [0] |ba [0] ) ; 


assign 


#3 


eq[l] = 


= ~(ab[l] |ba[l]); 


assign 


#3 


eq[2] ■- 


= ~(ab[2] |ba[2]); 
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ass icrn # 3 


ecr r 3 1 


= ~ (ab r 3 1 1 ba \ 3 1 ) ; 


// 






assign #4 


EQ = 


eq[0] &eq [ 1 ] &eq [ 2 ] &eq[3] ; 


// 






assign #3 


AB = 

1 

1 


(ab[0] &eq[l] &eq[2] &eq[3] ) 
(ab T 1 1 &ecr T 2 1 &ea T 3 1 ) 
(ab [2] &eq [3] ) 
ab [ 3 ] ; 


// 






assign #3 


BA = 


(ba[0] &eq[l] &eq[2] &eq[3] ) 
(ba [1] &eq [2 ] &eq [ 3] ) 
(ba [2] &eq [3] ) 
ba [ 3 ] ; 


endmodule 







A common 4-bit magnitude comparator circuit is the 7485 (see il .4.2). 
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74138 3-to-8 data distributor or demultiplexer 



74138 truth table. 
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74138 Verilog code. 



module h74138 


(_Y, A, _ 


EO, _E1, E2) ; 




input [2:0] 


A; 








input _E0, 




_E1, E2; 








output [7 


0] _Y; 








// 












f unct ion 


[7 


:0] f74138 


(input [2 


:0] 


A, input _E0, 








input _E1, 


input E2 ) ; 


if (_E0 




= 0 && _E1 


== 0 && E2 = 


= 1) 


begin 












case 


(A) 








0 




f74138 = 8 


'blllllllO, 






1 




f74138 = 8 


f bllllllOl, 






2 




f74138 = 8 


'blllllOll, 






3 




f74138 = 8 


'bllllOlll, 






4 




f74138 = 8 


'blllOllll, 






5 




f74138 = 8 


f bllOlllll, 






6 




f74138 = 8 


'blOllllll, 






7 




f74138 = 8 


'bOlllllll, 






endcase 








end 












else 
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hpai n 




f741 38 = 


8' bl 1111111 • 


end 




endfunction 




// 




assign #8 _Y = 


f74138 (A, _E0, _E1, E2) ; 


endmodule 
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One half 74139 truth table. 
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74139 Verilog code. 



module h74139 (_Ya, 


_Yb, Aa, Ab, 


_Ea, 


_Eb) ; 


input [1:0] Aa, Ab 








input _Ea, _Eb; 








output [3:0] _Ya, 


_Yb; 






// 








function [3:0] f74139 (input [1 


:0] 


A, input _E) ; 


if (_E == 0) 








begin 








case (A) 








0: f74139 


= 4'blllO; 






1: f74139 


= 4'bll01; 






2: f74139 


= 4'bl011; 






3: f74139 


= 4'b0111; 






endcase 
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Gndfunction 






// 






assign #8 _Ya = f74139 


(Aa, 


Ea) ; 


assign #8 _Yb = f74139 


(Ab, 


_Eb) ; 


GndmodulG 
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74154 truth table. 
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74154 Verilog code. 



module h74154 (_Y, A, 


_E0, _E1) ; 


input [3:0] A; 




input _E0, _E1; 




output [15:0] _Y; 




// 




function [15:0] f74154 (input [3:0] A, 




input _E0, input _E1); 


if (_E0 == 0 && 


El == 0) 


begin 




case (A) 




0: f74154 


= 16' bl 111111111111110; 


1: f74154 


= 16' bl 111111111111101; 


2: f74154 


= 16' bl 111111111111011; 
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3 : 


f 74 154 


= 16'bllllllllllll0111; 


4 : 


f 74 154 


= 16' blllllllllllOllll ; 


5 : 


f 74 154 


= 16'bllllllllll011111; 


6 : 


f 74 154 


= 16'blllllllll0111111; 


7 : 


f 74 154 


= 16' bllllllllOlllllll • 


8 : 


f 74 154 


= 16' blllllllOllllllll ; 


9 : 


f 74 154 


= 16'bllllllOlllllllll; 


10 : 


f 74 154 


= 16'blllllOllllllllll; 


11 : 


f 74 154 


= 16' bllllOlllllllllll ; 


12 : 


f 74 154 


= 16' blllOllllllllllll ; 


13 : 


f 74 154 


= 16'bllOlllllllllllll; 

_i_ v_/ _k_/ _i_ _i_ v_y _i_ _i_ _i_ _i_ _i_ _i_ _i_ _i_ _i_ _i_ _i_ _i_ _i_ § 


14 : 


f74154 


= loblOllllllllllllll; 


15 : 


f74154 


= 16'b0111111111111111; 


endcase 





end 
else 
begin 

f74154 = 16'bllllllllllllllll; 
end 
endf unction 
// 

assign #8 _Y = f74154 (A, _E0, _E1); 
endmodule 
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74238 truth table. 
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*■ 


(16) 
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A1 


YO 
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(15) 
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■+ 


A2 


Y1 


-► 


(14) 


(4) 


-¥ 
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Y2 


■+ 


(13) 


(5) 




i74238 
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Y3 


-*■ 


(12) 


(6) 
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Y4 
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(11) 


(7) 




Y7 


Y5 
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(8) 




GND 
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TOP VIEW 



A>" 



E0 



0 



E1 



A 
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> YO 
> Y1 

Y2 

> Y3 



> Y4 

> Y5 

> Y6 

> Y7 
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E0~ > 
ET > 
E2 >" 



3 



1> 



— - Y 



74238 Verilog code. 



module h74238 


(Y, A, _ 


EO, _E1, E2 ) ; 




input [2:0] 


A; 








input _E0, 


_E1, E2; 








output [7 


0] Y; 








// 












f unct ion 


[7 


:0] f7423 


8 (input [2 


:0] 


A, 








input _E0, 


input _E1, input E2); 


if (_E0 




= 0 && _E1 == 0 && E2 = 


= 1) 


begin 












case 


(A) 








0 




f74238 = 


8'b00000001, 






1 




f74238 = 


8'bOOOOOOlO, 






2 




f74238 = 


8'bOOOOOlOO, 






3 




f74238 = 


8'b00001000, 






4 




f74238 = 


8'bOOOlOOOO, 






5 




f74238 = 


8'bOOlOOOOO, 






6 




f74238 = 


8'b01000000, 






7 




f74238 = 


8'bl0000000, 






endcase 








end 












else 
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hpni n 




f 742 38 


= 8' bOOOOOOOO • 


end 




endfunction 




// 




assign #8 Y = 


f74238 (A, _E0, _E1, E2) ; 


endmodule 
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Data selectors or multiplexers 

74150 1 -of- 1 6 data selector or multiplexer 



74150 truth table. 
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DO > 
D1 > 



(1) 




D7 


@ 


Vcc 


^~ 


(24-) 


Uo ^ 


(2) 




D6 




D8 


<- 


(23) 


D4 > 


(3) 


-► 


D5 




D9 


«- 


(22) 


D5 > 


(4) 


-► 


D4 




D10 


<- 


(21) 


D6 > 


(5) 




D3 




D11 


4- 




D7> 


(d) 


-* 


D2 


i74150 


D12 


4- 


(19) 


D8 > 


(7\ 
V I 




D1 




D13 


*- 


(18) 


D9 > 


(8) 
(9) 


-» 


DO 
E 




D14 
D15 


~+- 
<- 


/i ~7\ 

(1 7 ) 
(16) 


D10 > 


(10) 


<- 


Y 




AO 


«- 


(15) 


D11 > 


(11) 


■+ 


A3 




A1 


4- 


(14) 


D12 > 


(12) 


> 


GND 




A2 


4- 


(13) 


D13 > 



D14 > 
D15 > 



A> 7^ 



A3 



A3 



D0>- 



D1 > 



D2>- 



D3>- 



D4>- 



D5>- 



D6> 



D7>- 



D8>- 



D9>- 



D10>- 



D11 > 



D12>- 



D13>- 



D14>- 



D15>- 



A2 



A2 



A1 



A1 



AO 



> 
> 



3> > Y 



> 



A 
E 
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74150 Verilog code. 



module h74150 (_Y, D, A, E) ; 
input [15:0] D; 
input [3:0] A; 
input E; 
output _Y; 
// 

function f74150 (input [15:0] D, input [3:0] A, input E) ; 
if (E == 1) 
begin 

case (A) 



0 : 


i — ■ — j n -i 1 — r\ 

f 74150 




~D 




1 : 


f 74150 




~D 


;i] 


2 : 


f74150 




~D 


:2] 


3 : 


f74150 




~D 


:3] 


4 : 


f74150 




~D 


:4] 


5 : 


f74150 




~D 


:5] 


6 : 


f74150 




~D 


:6] 


7 : 


f74150 




~D 


:i] 


8 : 


f74150 




~D 


:8] 


9 : 


f74150 




~D 


:9] 


10 : 


f74150 




~D 


;io 


11 : 


f74150 




~D 


;n 


12 : 


f74150 




~D 


;i2 


13 : 


f74150 




~D 


;i3 


14 : 


f74150 




~D 


;i4 


15 : 


f74150 




~D 


"15 



endcase 
end 
else 
begin 

f 74 150 = 1; 
end 
endf unction 
// 

assign #8 _Y = f74150 (D, A, E) ; 
endmodule 
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74151 l-of-8 data selector or multiplexer 



74151 truth table. 
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1 




v 
A 


v 
A 


U 


v 
A 


v 
A 


v 
A 


v 
A 


v 
A 




U 


i 
1 


i 
1 


u 
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X 
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1 
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X 


X 


X 


X 


X 




1 


1 


1 


0 




1 


X 


X 


X 


X 


X 


X 


X 




1 


1 


0 


1 



(1) 


-¥ 


@ 

D3 


Vcc 


<- 


(16) 


D0> 


(2) 


-* 


D2 


D4 


<- 


(15) 


D1>" 


(3) 


-¥ 


D1 


D5 


4- 


(14) 


D2> 


(4) 












D3> 


-¥ 


DO 


D6 


<- 


(13) 








i74151 






D4> 


(5) 


4- 


Y 


D7 


<- 


(12) 


D5> 












(6) 


4- 


Y 


AO 


<- 


(11) 




(7) 










(10) 


D6> 


-* 


E 


A1 


<- 


(8) 










0) 


D7>" 


■+ 


GND 


A2 


4- 




o — •■ 



> 
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A> 7^ 



A2 



D0>- 



D1>- 



D2>- 



D3>- 



D4>- 



D5>- 



D6>- 



D7>- 



A2 



A1 



A1 



AO 



AO 



A 
E 



> 



> Y 



74151 Verilog code. 



module h74151 


(Y, _Y, 


D, A, 


E) ; 


input [7:0] 


D; 






input [2:0] 


A; 






input E; 








output Y, _ 


Y; 






// 








function f74151 (input [7 


:0] D, input [2:0] A, input E) ; 


if (E == 


1) 






begin 








case 


(A) 






0 : 


f74151 = 


D[0] ; 




1 : 


f74151 = 


D[l] ; 




2 : 


f74151 = 


D[2] ; 




3 : 


f74151 = 


D[3] ; 
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4: f 74151 = D [4] ; 
5: f 74151 = D [5] ; 
6: f 74151 = D [6] ; 
7: f 74151 = D [7] ; 
endcase 
end 
else 
begin 

f 74 151 = 0; 
end 
endf unction 
// 

assign #8 Y = f74151 (D, A, E) ; 
assign #8 _Y = ~Y; 
endmodule 
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74153 dual l-of-4 data selector or multiplexer 



half 74153 truth table. 



E 




lJl 


I\ 

Lf\ 


Dq 




A-o 


17 

i 


1 
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X 


X 


X 


X 
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X 
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X 


X 
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0 


1 


0 


0 


X 


X 


X 


1 


1 


0 


0 


1 


X 


X 


X 


1 


1 


1 



(1) 






@ 








-* 


Ea 


Vcc 


4- 


(16) 


(2) 


-► 


S1 




Eb 


«- 


(15) 


(3) 


■+ 


Da3 




SO 


<- 


(14) 


(4) 




Da2 




Db3 


«- 


(13) 


(5) 






i74153 








-* 


Da1 




Db2 




(12) 


(6) 


-+ 


DaO 




Db1 




(11) 


(7) 


*■ 


Ya 




DbO 




(10) 


(8) 


-* 


GND 




Yb 




(9) 



DaO>- 
Da1 >- 
Da2>- 
Da3>" 



A>- 



DbO>- 
Dbl >- 
Db2>- 
Db3>- 



2 



Ea 

V 



Eb 



> Ya 



Yb 



D0>" 
D1>" 
D2>" 
D3>" 



2 



2 y 



/2 
4 



E 

V 



/ 2 



o- 



/ 2 



A 
A1 



TOP VIEW 
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Ea > 
DaO> 

Da1 > 

Da2> 

Da3>- 

Eb >- 
DbO>- 

Db1 >- 

Db2>- 

Db3>- 



A>- 





S1 


1 




0 





so 



> 



"1 



> 



> 



> 



74153 Verilog code. 



-e> Ya 



^ Yb 



module h74153 (Ya, Yb, Da, Db, A, 


_Ea, 


_Eb) ; 


input [3:0] Da, Db; 






input [1:0] A; 






input _Ea, _Eb; 






output Ya, Yb; 






// 






function f74153 (input [3:0] D, 


input 


[1:0] A, input _E) ; 


if (_E == 0) 






begin 






case (A) 






0 : f 74153 = D [0] ; 






1 : f 74153 = D [1] ; 






2 : f 74153 = D [2] ; 






3 : f 74153 = D [3] ; 






endcase 






end 
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G 1 S S 








bpai n 








f741 R 9 = 


0 • 

u r 






end 








endfunction 








// 








assign #8 Ya = 


f 74153 


(Da, A, 


Ea) ; 


assign #8 Yb = 


f74153 


(Db, A, 


_Eb) ; 


endmodule 
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74157 quad l-of-2 data selector or multiplexer 
74157 truth table. 



E 


Da n 


Db n 


A 


F n 


1 


X 


X 


X 


0 


0 


X 


0 


0 


0 


0 


X 


1 


0 


1 


0 


0 


X 


1 


0 


0 


1 


X 


1 


1 



(1) 




A 


@ 


Vcc 


*■ 


(16) 


(2) 


-► 


DaO 




E 


4- 


(15) 


(3) 


-+ 


DbO 




Da3 


4- 


(14) 


(4) 


*- 


YO 




Db3 


+■ 


(13) 


(5) 


-+ 


Da1 


i741 57 


Y3 


-+ 


(12) 


(6) 




Db1 




Da2 


4- 


(11) 


(7) 




Y1 




Db2 


4- 


(10) 


(8) 


-► 


GND 




Y2 


-+ 


(9) 



Da> 
Db> 



4 
4 



TOP VIEW 
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Da>^ 



2_ 
3 



Db>^ 



o_ 

j_ 

2_ 
3 



A>- 



• — (i 



> 
> 
> 

> 
> 
> 
> 
> 



Y 



o 



rO 



A 
E 



74157 Verilog code. 



module h74157 (Y, Da, Db, A, _E) ; 






input [3:0] Da, Db; 






input A; 






input _E; 






output [3:0] Y; 






// 






function [3:0] f74157 (input [3 


:0] Da, 


input [3:0] Db, 


input A, 


input 


_E) ; 


if (_E == 0) 






begin 






case (A) 






0: f74157 = Da; 






1: f74157 = Db; 






endcase 
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Gnd 




6 1 S G 




bpai n 




f741 S7 




Gnd 




Gndfunction 




// 




assign #8 Y = 


f 74157 (Da, Db, A, _E) ; 


GndmodulG 
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Special circuits 

74148 8-to-3 priority encoder 

The 74148 is a priority encoder with negated inputs and outputs. It has an enable 
input and an enable output, used to activate the encoder and to allow concatenation 
with other 74148 modules. The output selects the higher input index and the module 
concatenation starts from the higher input module, as the last picture shows. The 
output GS (group select) is asserted if at least an input D n is asserted. 

74148 truth table. 
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74148 Verilog code. 



module h74148 (_GS, _Eo, _Y, _Ei, _D) ; 
input _Ei; 
input [7:0] _D; 
output _GS, _Eo; 
output [2:0] _Y; 
// 

function [2:0] f74148y (input _Ei, input [7:0] _D) ; 
if (_Ei == 0) 
begin 

if (~_D & 8'bl0000000) 

f74148y = 3'b000; 
else if (~_D & 8'b01000000) 

f74148y = 3'b001; 
else if (~_D & 8'b00100000) 

f74148y = 3'b010; 
else if (~_D & 8'b00010000) 

f74148y = 3'b011; 
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else if 


( ~ D 


& 8'b00001000) 








f 74148 


v = 


3'bl00; 








else if 


( ~ D 


& 8'b00000100) 








f 74148 


y 


3 ' b 1 0 1 ; 








else if 


( ~ D 


& 8'b00000010) 








f 74148 


v — 

i 


3'bllO; 








else if 


I ~ D 


& 8'b00000001) 








f 74148 


v — 
y 


3'blll; 








else 












f 74148 


V — 

1 


3'blll; 








end 












else 












f74148y = 


3'blll; 








endf unction 












function f7414 


8gs 


(input _Ei, input 


\1 : 


01 


D) ; 


if (_Ei == 1) 










f74148gs = 


i; 










else if (_D 


== 8 


'bllllllll) 








f74148gs = 


i; 










else 












f74148gs = 


0; 










endf unction 












function f7414 


8eo 


(input _Ei, input 


r 7 • 

L ' • 


0 1 


D) • 


if (_Ei == 1) 










f74148eo = 


i; 










else if (_Ei 




0 && _D == 8'bllllllll) 




f74148eo = 


0; 










else 












f74148eo = 


i; 










endf unction 












// 












assign #8 _Y 


= f 74148y (_Ei, _D) ; 








assign #8 _GS 


= f 74148gs (_Ei, _D) ; 








assign #8 _Eo 


= f 74148eo (_Ei, _D) ; 








endmodule 
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A chain of two 74148. 



Eo 

A 



D > 



16 



7:0 
15:8 







Eo 






Y 


D w741 48 






GS 


B 





A. 



Eo 



D W74148 



Y 



GS 



Ei 



JS 
Ei 



164 



Arithmetic units 



« 



7483 4-bit binary full-adder 

The 7483 is a 4-bit binary full-adder with carry-lookahead. The input carry is labeled 
Co, whereas the output carry is C 4 . 

7483 truth table. 



« 
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7483 Verilog code. 



o- 



S1 



S2 



o- 



S3 



> 



o- 



O- 



> C4 



-s* S 



module h7483 (C4, S, A, B, CO); 
input [3:0] A, B; 
input CO; 
output C4; 
output [3:0] S; 
// 

assign #12 {C4, S} = A + B + CO; 
endmodule 



166 



A chain of two 7483. 
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« 



7485 4-bit magnitude comparator 

The 7485 is a 4-bit magnitude comparator that can be extended with other 7485 to 
increase the bit-size comparison. First are compared the inputs A and B, then, if they 
are equal, the values form ABO, BAO and EQO are used. The inputs ABO, BAO and 
EQO can be used to connect another 7485 which compares less significant digits. 



7485 truth table. 
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A>- 
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7485 Verilog code: the output ports GTo, EQo and LTo do not react exactly in 
the same way when A and B are equal and the input ports GTi, EQi and LTi 
have incoherent values. 

module h7485 (GTo, EQo, LTo, A, B, GTi, EQi, LTi); 
input [3:0] A, B; 
input GTi, EQi, LTi; 
output GTo, EQo, LTo; 
wire GT, EQ, LT; 
// 

assign #6 GT = A > B; 
assign #6 EQ = A == B; 
assign #6 LT = A < B; 
// 

assign #6 GTo = EQ?GTi : GT; 
assign #6 EQo = EQ?EQi : EQ; 
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assign #6 LTo = EQ?LTi:LT; 
endmodule 



A chain of two 7485. 
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